原帖：http://www.cnblogs.com/chain2012/archive/2010/11/12/1875578.html因为Windows的内核对象也运用了引用计数，所以稍作了解并非无用。引用计数可以让多个对象共享一个数据，而且免除了跟踪控制权的负担，让对象自己管理自己，当再没有被使用时可以自动删除，也算是一种简易的垃圾回收机制。另一方面，如果有N多个相同的对象：○=○=○=○=...=○=○ 这样的做法是臃肿且无聊的，所以一个好的做法就是让对象可以共享这一个数据...
一个简单的point坐标类 class Point {public: Point():xval(0),yval(0){} Point(int x,int y):xval(x),yval(y){} int x()const { return xval; } int y()const { return yval; } Point& x(int xv) { xval = xv; return *this; } Point& y(int yv) { yval = yv; return *this; }private: int xval, yval;};将handle 绑定到其上 进行一层封装通过handle控制那些操作可以公开 那些操作私有 阻止用户对point的地址的操作更重要的是提供...
/* 返回子串T在主串S中第pos个字符之后的位置。若不存在,则函数返回值为0。 */ /* 其中,T非空,1≤pos≤StrLength(S)。 */ int Index(String S, String T, int pos) {int i = pos; /* i用于主串S中当前位置下标值，若pos不为1，则从pos位置开始匹配 */int j = 1; /* j用于子串T中当前位置下标值 */while (i <= S[0] && j <= T[0]) /* 若i小于S的长度并且j小于T的长度时，循环继续 */{if (S[i] == T[j]) /* 两字母相等则继续 */...
696. 计数二进制子串 难度简单331 给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串...
借助io.h，支持通配符*，输出count为jpg的个数。 #include<iostream> #include <io.h>int main() {std::string folder = "/*自定义的文件夹位置*/\\images\\*";std::string ext = ".jpg";intptr_t handle = -1;_finddata_t fileinfo;std::string file = folder + ext;const char* to_search = file.c_str();handle = _findfirst(to_search, &fileinfo); //第一次查找if (-1 == handle)return 0;std::cout << fileinfo.name...
204. 计数质数 统计所有小于非负整数 n 的质数的数量。示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0 提示： 0 <= n <= 5 * 106题解：方法一:枚举 由于最多有y=x?y/xy=x*y/xy=x?y/x,所以xxx的取值范围就在[1,sqrt(y)][1,sqrt(y)][1,sqrt(y)]之间。如果大于sqrt(y)sqrt(y)sqrt(y)，那么y/xy/xy/x一定在[1,sqrt(y)][1,sqrt(y)][...
More Effective C++笔记 引用计数
前言： 本文主要记录关于力扣 （204. 计数质数问题）的两个问题推导： 1. 对于任意一个大于 2 的正整数 n, 如果在区间 [2, √n] 之间不存在 n 的正整数乘法因子 a , 那么 n 是质数。 推导：在上述前提下，假设在 (√n, n) 之间存在 n 的正整数乘法 b 使得 b * c = n, 那么 c 一定小于 √n 【n =√n*√n】,而这与前提(不存在位于 [2,√n] 之间的乘法因子)相矛盾，因此假设不成立。 2. 对于任意一个大于 2 的正整数 n, 从 2 开始...
最短路计数 题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为1?N。问从顶点1开始，到其他每个点的最短路有几条。 输入格式 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。 输出格式 共N行，每行一个非负整数，第 i 行输出从顶点1到顶点 i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出 ans? mod ?100003 后的结...
#include <thread> #include <memory> #include <Windows.h> int main() {std::thread t;{std::shared_ptr<int> p(new int(1), [](int* p) { printf("delete\n"); delete p; });t = std::thread([&]() {Sleep(10000); printf("*p:%d\n", *p); });}Sleep(20000);t.join();system("pause");return 0; }上面使用引用传参，打印结果为： 证明了智能指针的引用不会增加智能指针的引用计数。下面换成 将智能指针用值传递，也就是发生拷...
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1002 洛谷： 时间限制1.00s 内存限制125.00MB ? BZOJ:?Time Limit:?1 Sec??Memory Limit:?162 MB ?Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原...
#include <iostream>#include <algorithm>#include <vector>#include <functional>#include<set> using namespace std; //一元谓词bool isEven(int elementParam){ if (elementParam%2==0) { return true; } return false;} int main(){ vector<int> vec1; for (int k=0;k<10;k++) { vec1.push_back(k); }vec1.push_back(4); vec1.push_back(4);for (vector<int>::iterator iter=vec1.be...
任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度，肯定需要加入其它条件。计数排序就加入了限制条件，从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论）：计数排序要求待排序的n个元素的大小在[0, k]之间，并且k与n在一个数量级上，即k=O(n).对于每一个输入元素x, 确定小于等于x的个数为i。利用这一信息，就可以把元素x放到输出...
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12878 通过数: 4298 【题目描述】 医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个...