litstrong

摘要： 帮同学弄个信息安全的东西，关于键盘记录，然后发布到Asp网页上，有意思呵呵，TaoBao上的卖主不错，用MFC和Asp来写的，有时间，把代码再好好看看，然后用他的技术写个别的东西。 先说我实现的办法吧，键盘记录他已经搞好了，我就负责把一段文本（用户名和密码）发送到网页上去，这段时间搞Python，所以对网页抓取，自动提交什么的稍微熟悉等，所以想用Python，通过Asp网页的Get方法，将数据提交... 阅读全文

摘要： 今天用Python把数据都抓好了，整理了下代码，通过实验，发现我电脑抓取数据的速度是2.8Kb/s。在网上看到之前说的那个UliPad Debug不了，可能是因为版本的问题，说2.7有这个问题。搞了搞正则表达式，在这，这有说明的，对正则表达式又增进了一些了解，这东西比想象中要灵活的多，字符串匹配的利器啊。 后来了解到有Python Challenge这个东西，蛮有意思的，晚上就玩了几关，跟信息学编... 阅读全文

摘要： 这段时间用Python写点东西，Python3.x和Python2.x差别还是有的，感觉蛮麻烦的，现在对Python2.x的支持应该要好些，一些开源的库(BeautifulSoup就是一个，不过现在兼容了，虽然这样，但还是麻烦)都还是基于Python2.x开发的，于是先调方便的，用了Python2.7的版本，根据需要，要分析Html什么的，又用了BeautifulSoup 3.2.0，现在电脑里装... 阅读全文

摘要： HDU1595，题意是给N个点，M条边的稠密图，每条边有个路程信息和一个时间信息（这里路程信息就是1），从点1到点N，任意删掉一条边后（保证任意删掉一条边，点1都可达点N），从点1到点N的最短路中的最长时间。居然没想到，笨。路程最短，时间最长，其实也就是定义一种比较运算后的所谓的最短的含义，直接用平时的优先队列求最短路扩展就行了。砍掉除这条通路上的边以外的边，都不会影响最后的值，唯独砍掉这上面的边，然后已知这上面的边不是很多，就N条吧，然后枚举一下就可以了，复杂度O(N*N*lgN)。把优先队列的Coding练了一下，然后懒的AC了，在此Mark一下。 阅读全文

摘要： 计算a+b，不使用+,-,*,/，用^实现加法，用&实现进位，代码如下，复杂度log级别的，有意思哈~ #include <iostream> #include <string> #include <queue> #include <complex> using namespace std; int go(int a, int b) { int sum = a ^ b; int jin = a ... 阅读全文

摘要： 以前做比赛的方法有些不对，只顾做比赛，平时也没做题，比赛做过之后就不管了，这样做不到学习的目的，只是练个手熟罢了，因此以后参加的比赛，要认真做好赛后AK的工作。 A. Heroes 题意大致这样，有7个人，要分成3组，去打Boss，对于三组有经验(A, B, C)，存在这样的关系，a like b，要分组使得7个人每个人获得的经验差值就小，然后要使得3组中，like关系数最多。 暴力枚举7个人的... 阅读全文

摘要： 这是道有意思的题，在LRJ的杂题中有提到，题意是这样的：有n(n<=10^5)个数，每个数在[0,m), m <= 10^9中随机选一个数，对这n个数，做这样的操作，相邻的两个数求和后变成n-1个数，然后迭代到只剩下一个数，对这最后的数%m，问说哪个数是跟最后的数是没有影响的。 设这几个数是a,b,c,d->a+b,b+c,c+d->a+2b+c,b+2c+d->a+3b+3c+d，因此对于这n个... 阅读全文

摘要： 毕设需要，在蛮早之前就写了这题，没时间记录一下，在这里学到的。 这个是大家耳熟能详的一个方法，用射线法去判断点是否在一个简单多边形内（边不自交，不论凹凸），如果是凸的话，可以有有向面积法，对于凹的还有累积度数法、编码法什么的，具体见计算机图形或是算法相关书籍，不赘述了。 后面加了个数论题，关乎于一个结论，在这里学到的，问说有多少个正整数不能表示成px+py的形式（x>=0,y>=0,p,q是素数且... 阅读全文

摘要： 标准的调色板使用CColorDialog就可以，但是显然这个方法不够直观跟方便，不适合实时的绘制环境，于是可以使用自己绘制的方法，CSDN的这个帖子分享了个很好的类，可以学习下怎么实现的，还有就是要设置CToolBar中Button的宽度，这里提供了思路，使用CToolBar的SetSizes函数，参见MSDN，刚才提到的那个类的对应效果如下图，真是让人高兴呀~ 再修改下~ 阅读全文

摘要： Deadline要到了，还有几个比较重要的功能及最后的论文还没写，从之前到现在，关于我的过程，我都没有记载，因为一是这个过程比较连贯，所以一直做呀做，还一个就是没有遇到MFC及OpenGL什么相关的问题，就没啥好记了。 今天记载的是关于自动关联失效的问题： 我添加一个MFC类的时候，类视图中木有它的影子，解放方法有两种，如下： 1. class CYourClass : public CMFCla... 阅读全文