2014年12月8-14日，我的目标是完全搞懂容斥原理，顺便整理一下模板！
容斥原理在数学上应该算是很容易，这里就不再叙述！
以下面的一道题目为例：给出2个数字m,n;求1-m中有多少个数字与n互质（保证所有数字不超过int型）！
数组实现
#include
int p[10],k;//p数组用来保存n的质因子，int型n不会超过10个
void getp(int n){
k=0;...
分类：
其他好文 时间：
2014-12-10 10:47:36
阅读次数：
306
wp8.1下, 建立空白应用后遇到的问题：想要实现保存、提取数据都无法成功1、程序会先运行Mainpage(),之后再进入到OnNavigatedTo()，以前的都是先运行OnNavigatedTo的。2：在退出程序后无法进入到OnNavigatedFrom()中去。网上说要手动的InvokeOnS...
用户keychain上保存的还是就的验证密码，但是用户已用新密码登陆系统一个多月了，也不记得旧密码，因此某些app启动时会要求输入keychan的密码。因此只能重建keychain了。*CloseallapplicationsandchooseGotoFolderfromtheGomenuintheFinder->Library*Enterthispath:~/Librar..
分类：
系统相关 时间：
2014-12-10 09:25:56
阅读次数：
204
/****date:2014.12.08*****/
/***顺序栈的基本操作***/ /*** Last in First out ( LIFO ) ***/
顺序栈：使用地址连续的内存单元依次保存栈中的数据，可以定义一个指定大小的结构数组来作为栈；栈底元素序号为0，栈顶元素序号为Top；
栈内元素遵循“后进先出“（LIFO）原则；只能在栈的一端进行操作，即在栈顶位置对栈内元素进行操作。
...
分类：
其他好文 时间：
2014-12-10 00:36:00
阅读次数：
242
13.3C++中的虚函数是如何工作的？解答虚函数依赖虚函数表进行工作。如果一个类中，有函数被关键词virtual进行修饰， 那么一个虚函数表就会被构建起来保存这个类中虚函数的地址。同时， 编译器会为这个类添加一个隐藏指针指向虚函数表。如果在派生类中没有重写虚函数， 那么，派生类中虚表存储的是父类虚函...
分类：
编程语言 时间：
2014-12-09 22:56:52
阅读次数：
253
今天遇到了一个一直想做却没有机会去做的功能，今天完成了便记录下来。 那这次是具体是个什么功能呢？其实还是很简单的效果，就是在用户注册的时候可以选择省/市/县，很简单的一个小功能。 那现在就开始了~首先我们要在数据库中先建一个表，用来保存全国的省/市/县信息，下面是表的结构：CREATE TABLE....
分类：
其他好文 时间：
2014-12-09 22:48:24
阅读次数：
369
BFS是较为直观的解法。缺点是要借用不少数据结构的帮忙，也许可以想办法避免。
在需要树的路径时，往往会重新搞一个数据结构，保存子->父的回溯链，这个容易实现。
但确实浪费了时间和空间，避免方法之一是冗余存储。每个节点中按顺序存储所有祖先节点信息。
如此， 当该节点被选中时，它的祖先自然也就确定了。本题的数字可以用一分隔符，例如“#”分割，以完成最后的答案的构造。
/**
* Defini...
分类：
其他好文 时间：
2014-12-09 21:35:32
阅读次数：
177
很好的参考资料：http://taop.marchtea.com/04.04.html 下面的配图和部分文字转载于此文章
离线算法就是指统一输入后再统一输出，而不是边输入边实时输出。Tarjan算法的复杂度为O（N+Q），Q为询问的次数.
由于是离线算法，所以要保存输入的信息，次序问题。
若两个结点u、v分别分布于某节点t 的左右子树，那么此节点 t即为u和v的最近公共祖先。更进...
分类：
编程语言 时间：
2014-12-09 21:27:58
阅读次数：
366
ios学习-delegate、传值、跳转页面1.打开xcode，然后选择ios--Application--Empty Application一个空项目。项目目录：2.输入项目名称以及选择保存路径即可。3.创建文件夹Model、Controller。4.Model文件夹创建User类：User.h ...
分类：
移动开发 时间：
2014-12-09 21:24:30
阅读次数：
196
1.选择文件FolderBrowserDialog fbd = new FolderBrowserDialog(); fbd.SelectedPath = "D:";//默认路径 if(fbd .ShowDialog() == DialogResult.O...
