排序算法(粗略总结,Java实现) 稳定性:如果相同元素的前后相对位置不变,就说这种排序算法是稳定的 插入排序 直接插入排序算法 序列分为两部分,一部分有序,一部分无序,每一趟都从无序的中挑一个插入到有序的序列中,共执行n-1趟 每趟拿到的数一点一点交换往前移动,这样的话遇到相同的数就不移动,算法稳定 123456for(int i=1; i<keys.length; i++){ int x = ke 技术笔记 #Java #算法
Java网络编程 URL类 构造方法 直接输入完整地址 协议+域名+资源地址 获取输入url.openStream()返回一个输入流,尽量放到另一个线程 套接字 - 客户端Socket 服务器端Socket - 输入流getInputString() 输出流getOutputString() - 输出流getOutputString() 输入流getInputString() 技术笔记 #Java #网络编程
双向链表(华强买瓜) 情景 有一个人前来找茬买瓜 不是,我们今天是瓜摊老板 用双向链表来存储整个瓜摊 创建节点 首先,我们需要创建节点,这次摆瓜摊,节点就是每一个西瓜 12345678910111213141516171819class Watermelon { public int location; public Ripe ripe; public Watermelon pre 技术笔记 #Java #数据结构
一个工人读史的困惑 《一个工人读史的困惑》 (贝托尔特·布莱希特。翻译版本较多,这里只选取一种) 那七个城门的底比斯是谁建造的? 书本上列了一些国王的名字。 石头和砖块是国王搬的吗? 还有巴比伦,一再被摧毁 是谁又一再将她重建? 金光闪闪的利马的建筑工人, 他们住的房子在什么地方? 砌了一天的城墙, 天黑之后, 万里长城的泥水匠在哪里过夜? 雄伟的罗马到处都有凯旋门。 那是谁打造的? 那些罗马皇帝战 左翼思想 #马克思主义 #人民史观 #阶级矛盾
MySQL忘密码了怎么办 教程原文 管理员模式打开cmd,如果还开着mysql服务那先关掉net stop mysql 用如下命令打开越权模式 mysqld --console --skip-grant-tables --shared-memory 这样可以越权模式打开mysql,保留这个黑窗口 用管理员身份打开一个cmd mysql -u root -p 让输入密码时无需输入直接回车就可以进入root用户 (上 技术笔记 #MySQL
KMP详解 KMP的本质是通过已经掌握的而信息来规避重复的运算 只需要一次主串的遍历就可以完成匹配,next数组的存在让j的回溯不需要循环,而是提前准备好表备查,这样没有循环的嵌套,复杂度仅为O(n) pattern a b c a b c j 0 1 2 3 4 5 next -1 0 0 0 1 2 可以看出来,next数组存的是如果该位置匹配失败那么该跳到哪里,j=4如 技术笔记 #Java #算法 #字符串匹配
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quic