杀人诛心
摘要：
总之呢，中国人开的小IT公司是不能呆超过两年的。 毕竟老板都是没文化的sb。 事实上，员工热爱生活，或者不热爱生活，根本不影响工作结果。 事实上，员工热爱这个世界，或者不热爱这个世界，也根本不影响工作结果。 事实上，员工觉得这个世界充满阳光，或者这个世界充满阴暗，还是根本不影响工作结果。 事实上，员 阅读全文
posted @ 2020-10-07 10:00 poser 阅读(140) 评论(0) 推荐(0) 编辑
2020年10月7日 #
2020年8月13日 #
C++的优先队列
摘要：
C++的优先队列定义在头文件“queue”中，命名空间是“std”。声明如下： std::priority_queue<int> priQue; 缺省状态下，priority_queue的头部元素是最大的（这和java中的优先队列刚好相反）。 注意，C++中的priority_queue实际上是一个 阅读全文
posted @ 2020-08-13 10:01 poser 阅读(494) 评论(0) 推荐(0) 编辑
2020年7月1日 #
各个元素之和等于给定值的连续子数组的个数
摘要：
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in 阅读全文
posted @ 2020-07-01 17:18 poser 阅读(840) 评论(0) 推荐(0) 编辑
2020年6月30日 #
Qt多线程
摘要：
QThread 结束线程的方式terminate 直接结束线程，会导致线程没有机会释放资源，因此不建议使用。若要使用，必须有十分充足的理由quit 如果线程中没有event loop，那么此函数什么都不做；否则就通知event loop结束自己并返回0（0代表成功）wait 调用quit后，线程不会 阅读全文
posted @ 2020-06-30 20:42 poser 阅读(231) 评论(0) 推荐(0) 编辑
2020年6月29日 #
shared_ptr引起内存泄露以及解决办法
摘要：
shared_ptr如果使用不当的话，会引起内存泄漏。例如，对于如下定义的ClassA和ClassB 1 class ClassA { 2 public: 3 ClassA() { 4 std::cout << "ClassA()" << std::endl; 5 } 6 7 ~ClassA() { 阅读全文
posted @ 2020-06-29 20:16 poser 阅读(1796) 评论(0) 推荐(0) 编辑
2020年4月15日 #
2020年4月14日 #
Java内置的优先队列PriorityQueue
摘要：
PriorityQueue 阅读全文
posted @ 2020-04-14 18:44 poser 阅读(661) 评论(0) 推荐(0) 编辑
2019年11月4日 #
用有限自动机（DFA）实现字符串匹配
摘要：
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 阅读全文
posted @ 2019-11-04 23:33 poser 阅读(1052) 评论(0) 推荐(0) 编辑
2019年4月6日 #
Java和C++的数组比较
摘要：
Java：数组的定义：如下两种方式都可以：int array[];int[] array; 注意：数组在定义后，不能直接使用。必须在初始化后才能使用。初始化有两种方式：1、静态初始化：int array[] = {2,3,4}; 2、动态初始化：array = new int[2];array[0] 阅读全文
posted @ 2019-04-06 23:33 poser 阅读(611) 评论(0) 推荐(0) 编辑
2019年2月23日 #
动态规划求解01背包问题
摘要：
有n个物品，每个都具有价值（记作v）和重量（记作w）两个属性。现有一个背包，最多只能装总重量为W的物品。要从这n个物品中选择若干个放入背包，使得背包中所有物品的总价值最大。（这里假设每个物品的重量w都是整数）。 此问题可以用动态规划求解。设n个物品的价值分别是v1，v2，……vn，重量分别是w1，w 阅读全文
posted @ 2019-02-23 21:24 poser 阅读(429) 评论(0) 推荐(0) 编辑