NSMutableString *str = [NSMutableString stringWithFormat:@"lanouhenan"];
//对于可变字符串的增删改方法, 都是在原字符串基础上进行修改, 所以修改之后的原字符串的内容发生变化, 所以无需返回值
//1 在原字符串基础上拼接Frank
[str appendFormat:@"Fr...
分类：
其他好文 时间：
2014-08-06 23:05:52
阅读次数：
14828
/*刚开始不会写，最大点权独立集神马都不知道，在潘神的指导下终于做出来，灰常感谢ps；
和方格取数差不多奇偶建图，对于D必割点权为0，对于.必然不割点权为inf。然后和方格取数差不多的建图
.--.||E权值为2,，.||E--D权值为0.
最大点权独立集=sum-最小点权覆盖。
*/
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-08-06 23:04:52
阅读次数：
273
有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西
输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓
N (0 <= N <= 200) and M (0 <= M <= 200)...
分类：
其他好文 时间：
2014-08-06 23:04:42
阅读次数：
247
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
ActiveX控件的概念 (COM组件的应用)
1 什么是ActiveX控件
基于COM组件技术的，使用与一般控件一样方便。与一般控件的区别是，它可以被任何支持COM标准的计算机程序使用。
2 什么是COM组件
组件实现了某种功能的一些小的二进制文件，通过接口对外提供服务。
一个项目生成一个exe文件
一个项目由...
分类：
其他好文 时间：
2014-08-06 23:03:52
阅读次数：
277
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~
题目大意：
给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];
解方程，保证解集为一。
解题思路：
按照题意建立方程，高斯消元解方程，注意模P
下面是代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 23:03:22
阅读次数：
252
问题描述：
* 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三...
分类：
其他好文 时间：
2014-08-06 23:03:12
阅读次数：
277
题目：uva10723 - Cyborg Genes（LIS）
题目大意：给出两个字符串，要求的到一个新的字符串，它保持了两个字符串的字符的特征，也就是可以在这个字符串中找到前两个字符串的子序列，求这样的字符串的最短长度和有多少种这样的不同的字符串。
解题思路：LIS。首先先要找出最长的公共子序列，这样得到的新的字符串的长度才会是最小：l1 + l2 - l【1】【N】；
l...
分类：
其他好文 时间：
2014-08-06 23:03:02
阅读次数：
272
题意：有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替，且绝对值递增。输出最长序列长度。
思路：其实按照绝对值排序后，只要选出正负号交替最长的序列就可以了。用一个标记来表示下一个要选的是正号还是负号。
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-06 23:02:42
阅读次数：
219
题意：
for(i=A ; i!=B ;i +=C)循环语句，问在k位操作系统中循环结束次数。
若在有则输出循环次数。
否则输出死循环。
存在这样的情况；i= 65533 ；i
由模线性方程->扩展欧几里得
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-08-06 23:02:32
阅读次数：
266
选择排序没什么好说的，直接上代码吧
public class SelectSort {
public void selectSort(int[] in) {
int inLength = in.length;
int minIndex = 0;
for (int i = 0; i < inLength; i++) {
minIndex = i;
for (int j =...
分类：
其他好文 时间：
2014-08-06 23:02:22
阅读次数：
207
UVA 11637 - Garbage Remembering Exam
题目链接
题意：大概意思是，有n个单词，分别打乱放在一个环形的，一个非环形里面，环形的两个单词距离为顺时针逆时针的最小值，非环形的就是位置的差的绝对值，如果有一对单词，在两个里面的距离都是不大于k，那么这单词为无效单词，问平均会出现多少个无效单词
思路：组合概率，假设在非环形形成了一个随机序列，那么我们给它...
分类：
其他好文 时间：
2014-08-06 23:01:52
阅读次数：
298
LDO是low dropout regulator，意为低压差线性稳压器，是相对于传统的线性稳压器来说的。传统的线性稳压器，如78xx系列的芯片都要求输入电压要比输出电压高出2v~3V以上，否则就不能正常工作。但是在一些情况下，这样的条件显然是太苛刻。如5v转3.3v,输入与输出的压差只有1.7v，显然是不满足条件的。针对这种情况，才有了LDO类的电源转换芯片。
LDO 是一种线性稳压器...
分类：
其他好文 时间：
2014-08-06 23:01:32
阅读次数：
201
