Jason333

摘要：给定一个数组nums，其中包含0--n中的n个数，找到数组中没有出现的那个数。 解法一：cyclic swapping algorithm 解法二：用(1+n)*n/2减掉数组中所有数，就是没有出现的那个数。 解法三：使用异或运算符，a^b^b=a。 阅读全文

摘要：https://leetcode.com/problems/first-missing-positive/ 给定一个长度为len的无序数组nums，找到其第一个丢失的正整数。 解法： 使用cyclic swapping algorithm。将满足条件 0 < num <= nums.size()的n 阅读全文

摘要：原文见：https://leetcode.com/problems/couples-holding-hands/discuss/113362/JavaC%2B%2B-O(N)-solution-using-cyclic-swapping 一、问题引入 假设有一个长度为N的数组nums包含0—N-1的 阅读全文

摘要：https://leetcode.com/problems/complete-binary-tree-inserter/ 给出树节点的定义和完全二叉树插入器类的定义，为这个类补全功能。完全二叉树的定义为：这颗二叉树除最后一层外左右层的节点都是满的(对于第i层有2^(i-1)个节点)，最后一层节点都出 阅读全文

摘要：题意抽象出来就是，求根节点的所有子节点中，以这些子节点为根的子树的最大节点数。 已有向图的方式来保存无向图，所以叶子结点i的eage[i].size()==1。 阅读全文

摘要：使用map的递推，java对象做key需要重写equeal，hashCode方法，使拥有相同属性值的对象被识别为同一对象。 阅读全文

摘要：广度优先遍历： 阅读全文

摘要：pthread下载地址：https://sourceware.org/pthreads-win32/ 1. 项目->属性->VC++目录 包含目录里添加：pthread所在路径\pthread\Pre-built.2\include 库目录里添加：pthread所在路径\pthread\Pre-bu 阅读全文

摘要：使用Winsock2进行win下网络编程的第一步是初始化Winsock。其中需要创建一个WSADATA类型的变量，这个变量用来保存Windows socket的实现信息。 1.wVersion: Ws2_32.dll希望用户使用的Windows Socket规范的版本，高位字节是次版本号，低位字节是 阅读全文

摘要：https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/ 传送带每天有最大传送量V，对于n个货物[w1,w2,w3...wn]，要在D天内将所有货物传送完的V最小为多少？ 二分每天最大传送量V，初始：Vhigh = 阅读全文

摘要：https://leetcode.com/problems/redundant-connection/ 一个无向图，n个顶点有n条边，输出一条可以删除的边，删除后使得图成为一棵树。可以使用并查集解决。 阅读全文

摘要：https://leetcode.com/problems/2-keys-keyboard/ 初始一个A，两种操作，复制当前所有A，粘贴，问得到n个A最少需要多少步操作。 阅读全文

摘要：https://leetcode.com/problems/print-binary-tree/ 打印整棵二叉树 阅读全文

摘要：1.使用：mysqldump -uroot -p databasename>filename.sql databasename：要导出的数据库名。 filename：指定导出sql文件的文件名。 2.在window10下 a.创建数据库databasename1：create database da 阅读全文