摘要：
首先在官网下载：http://www.crummy.com/software/BeautifulSoup/#DownloadBeautifulSoup在版本4以上都开始支持python3了，所以就下最新的吧。不过，在安装之前，首先要把这里的代码全部由python2格式转换成python3格式。这个工... 阅读全文
摘要：
这几天学了下pygame，终于要做人生中第一个游戏了⊙﹏⊙贪吃蛇的算法还是比较简单的，蛇的移动我是通过不停添加一个head方块，然后判断应该加到蛇头的哪个方向，加完后删掉蛇尾就行了，如果吃到食物就不删蛇尾。只是一个贪吃蛇只需要70行代码左右就可以了，后来又加了计分，失败后重新游戏，暂停功能····结果现在代码乱成渣了。。重新游戏部分肯定有更好的方法，我写的太乱了。。求大神指教。由于没用网格，判断吃到的时候是用范围判断的，有时候有些偏差···代码： 1 #-*- coding: utf-8 -*- 2 import pygam 阅读全文
摘要：
最近要搞图像处理，要做直方图，老师用MFC弄了一大坨代码看着真心蛋疼。。。正好这一段在学python，就拿来用了，非常方便强大，核心代码就几行~用了三个模块，PIL，numpy和matplotlib第一行加一句这个，基本完美解决中文字体问题#-*- coding: utf-8 -*-代码： 1 #-*- coding: utf-8 -*- 2 import PIL.Image as Image 3 import numpy as np 4 import matplotlib.pyplot as pl 5 import matplotlib.image as mpimg 6 from matpl 阅读全文
摘要：
就没遇见过卸载时候这么奇葩恶心的“正常”软件！前几天重装了我2年没动过的32位win7···换成了64位的，5g的内存终于全用上了。。。结果装了office2010后就出现各种奇葩的事了。。。先是以前的kms激活不能用了，一堆奇怪的错误，查了下，又是手动启动服务又是修改注册表的，结果还是不能激活，打开直接自动关闭。弄好好久，最后下载了个最新版的kms工具就成功了。。。用的时候也显示已经激活。好吧，然后一个重启他大爷的又成了未激活，打开依然自动关闭，连windows也成了未激活！赶紧又重启一次，windows终于正常显示激活，不过office依然老问题。没办法只好卸 阅读全文
摘要：
题目：POJ2826这道题WA了无数次啊。。。惨不忍睹，到现在实在找不到错了。。T_T题目大意：两块木板,随意摆放，有雨水垂直落下到两块木板所形成的空间中，求能盛多少雨水（面积）。如图：那么能盛放的雨水便是蓝色部分的面积。看起来很简单···实际上要考虑的情况很多啊！能1A的人都是神呐！大概有以下几种要特别注意的情况：1.有其中一个木板与地面平行，输出02.两个木板平行，输出03.两个木板重合相交（平行），输出04.这个容易出错，就是当某木板挡住下面木板的时候，如图：这样也输出0.上面4种情况中第四种的判断比较麻烦，我是先确定两个木板各自靠上的顶点a，b。比较出较低 阅读全文
摘要：
能够很方便的在一堆数据中找出不一样的地方，并指出在第几行，数据是XXX···点我嘛~ 1 #include<iostream> 2 #include<cstring> 3 #include<fstream> 4 #include<cstdlib> 5 using namespace std; 6 int main(){ 7 ifstream output("output.txt"); //标程的结果 8 ifstream me("me.txt"); //自己的程序得到的结果 9 阅读全文
摘要：
两道天津网络赛的水题···题目：hdu4278题目大意：其实就是一个八进制十进制的转换，几行搞定。代码： 1 #include<iostream> 2 #include<cstdio> 3 #define ll long long 4 using namespace std; 5 ll n,m,ans,k,a[10]={0,1,2,0,3,4,5,6,0,7}; 6 int main(){ 7 while(cin>>n,n){ 8 ans = 0; k = 1; m = n; 9 while(n){10 ans += a[n%1 阅读全文
摘要：
模拟退火(SA,Simulated Annealing)这是一种随机算法，其实模拟退火也算一种贪心算法。但是它在搜索过程中引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。顺便说一下爬山算法：爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法的原理很简单，但是他很容易陷入进一个局部的最优解从而得不出想要的答案。这里网上有一个非常好的关于爬山算法和模拟退火算法的比喻：爬山算法：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗 阅读全文
摘要：
hdu 4355 Party All the Time题目：hdu4335恩，多校第六场的题，看了题解说三分最简单赶紧来看看。。果然就这样过了。不过之前做过一道三分的题目，有位大神二分也可以过，也没看懂他怎么写的。。不知道这个可不可以二分水过了。至于为什么是三分，我是感觉题目给出的函数结合题意得出的图像应该是具有凸性或凹性的，所以这里用三分比较合适吧。不过郁闷的是C++就超时，G++就AC。。唉，不管了。标程的三分那里直接写成int time=60;while(time--){ ···}感觉是水过了- -当然除了三分，题解里还说可以枚举两个端点，极值求导什么的。三 阅读全文
摘要：
今天开始学习半平面交了。看了一种普通的 O（n2）的方法，恩，感觉有点麻烦。。然后又去看了朱泽园自创的排序增量算法，据说还是在高中时候发明的- -。。。（给跪了。。果然是神人）复杂度是O（nlogn），实现过程说的很详细，也比O（n2）的直观一些。然后自己照着论文的过程写了一遍，结果那叫一个惨不忍睹。各种bug，晕的要死。。感觉比之前学旋转卡壳时候还晕。。唉。。还是先看看别人怎么写的吧。 阅读全文