C++的优先队列
摘要：
C++的优先队列定义在头文件“queue”中，命名空间是“std”。声明如下： std::priority_queue<int> priQue; 缺省状态下，priority_queue的头部元素是最大的（这和java中的优先队列刚好相反）。 注意，C++中的priority_queue实际上是一个 阅读全文
posted @ 2020-08-13 10:01 poser 阅读(518) 评论(0) 推荐(0)
2020年8月13日 #
2020年7月1日 #
各个元素之和等于给定值的连续子数组的个数
摘要：
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in 阅读全文
posted @ 2020-07-01 17:18 poser 阅读(862) 评论(0) 推荐(0)
2020年6月30日 #
Qt多线程
摘要：
QThread 结束线程的方式terminate 直接结束线程，会导致线程没有机会释放资源，因此不建议使用。若要使用，必须有十分充足的理由quit 如果线程中没有event loop，那么此函数什么都不做；否则就通知event loop结束自己并返回0（0代表成功）wait 调用quit后，线程不会 阅读全文
posted @ 2020-06-30 20:42 poser 阅读(255) 评论(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 阅读(1882) 评论(0) 推荐(0)
2020年4月15日 #
2020年4月14日 #
2019年11月4日 #
用有限自动机（DFA）实现字符串匹配
摘要：
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 阅读全文
posted @ 2019-11-04 23:33 poser 阅读(1135) 评论(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 阅读(464) 评论(0) 推荐(0)
2018年9月15日 #
通过交换操作，调整数组元素位置
摘要：
问题描述：有一个长度为N的整形数组row，由0至N-1这N个数字乱序组成（每个数组出现且仅出现一次）。现在你可以对这个数组的任意两个不同的元素进行交换。问：对于一个给定的这种数组，若要把这个数组变为从小到大排好序的操作（即，对于数组的任意下标，均有 I == row[i] 成立），最少需要进行多少次 阅读全文
posted @ 2018-09-15 23:30 poser 阅读(2853) 评论(0) 推荐(0)
2018年2月17日 #
加密解密一些基本概念
摘要：
术语： 明文：plaintext 密文：ciphertext 加密：encrypt，encipher 解密：decrypt，decipher 秘钥：key 密码除了保密以外，还提供其他方面的保障： 鉴别（authentication）：消息的接收者应该能够确认消息的来源；入侵者不可能伪装成他人 完整 阅读全文
posted @ 2018-02-17 20:48 poser 阅读(2000) 评论(0) 推荐(0)
浙公网安备 33010602011771号