- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法笔记（四）——欧拉筛法求素数
先附代码 （来自http://www.cnblogs.com/A-S-KirigiriKyoko/articles/6034572.html） /*求小于等于n的素数的个数*/ #include<stdio.h> #include<string.h> using namespace std; int main() { int n, cnt = 0; i...
2018-08-23 12:40:32
8193
原创 算法笔记（三）——分治法（快速排序）
参考了网上大神的理解后，自己也尝试着写下传说中的“快速排序”。 参考链接：https://blog.youkuaiyun.com/morewindows/article/details/6684558 大致思路总结为：挖坑填坑+分治法。 举个例子：我们对数组a[9]={6,2,4,3,7,1,5,0,8}进行分析。 首先我们拿数组中的随机一个数作为基准数（参照对象，也就是要挖的坑...
2018-08-14 14:08:08
1778
原创 算法笔记（二）——贪心算法
例题一：http://acm.hdu.edu.cn/showproblem.php?pid=1009（FatMouse' Trade） 题目大意：老鼠有M磅的猫粮，它可以拿这些去和猫换N磅的食物；食物储存在不同房间，换每个房间的食物所需要的猫粮不同。比如一个房间有a磅食物，需要A磅猫粮，老鼠可以选择把房间里的食物换完（前提是猫粮足够），或者换其中的b磅，那他所需的猫粮为b/a*A磅，...
2018-08-13 10:31:56
267
原创 算法笔记（一）——Tri Tiling递推思路（杭电1143）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1143 思路分析： 1） 很容易发现当n是奇数时，结果是0,。（面积法：3*n是一个奇数，奇数不可能由多个偶数1*2相加得到） 2） 当n是偶数时，我们将3*n的区域用一条竖线分割成左右两个区域，右边区域记为3*k（2<=k<=n-2），而且右边区域不能被 ...
2018-08-04 18:35:32
363
转载 C++学习笔记：虚继承
虚继承和虚函数是完全无相关的两个概念。虚继承是解决C++多重继承问题的一种手段，从不同途径继承来的同一基类，会在子类中存在多份拷贝。这将存在两个问题：其一，浪费存储空间；第二，存在二义性问题，通常可以将派生类对象的地址赋值给基类对象，实现的具体方式是，将基类指针指向继承类（继承类有基类的拷贝）中的基类对象的地址，但是多重继承可能存在一个基类的多份拷贝，这就出现了二义性。虚继承可以解决多种继承前面提...
2018-07-03 11:49:21
158
转载 #转#从C调用Python脚本unableto load the file system codec ImportError错误解决方法
概要：配置PYTHONHOME之前编译就会导致这个问题。重启Visual之后重新编译，一切OK。转载：http://baike.xsoftlab.net/view/657.html 碰到一个很诡异的问题，明明在系统变量中添加了PYTHONHOME，但是通过C来调用Python时报Fatal Python error: Py_Initialize: unableto load the file sy...
2018-06-28 12:07:06
1445
转载 Qt学习笔记——模态与非模态对话框
转自http://blog.sina.com.cn/s/blog_6143523a0100rxvl.htmlQT模态对话框及非模态对话框模态对话框（Modal Dialog）与非模态对话框（Modeless Dialog）的概念不是Qt所独有的，在各种不同的平台下都存在。又有叫法是称为模式对话框，无模式对话框等。 所谓模态对话框就是在其没有被关闭之前，用户不能与同一个应用程序的其他窗口进行交互，直...
2018-06-26 11:17:29
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人