链接:hdu 1301
题意:n个村庄,已知n-1村庄分别到其他村庄修路的费用,求是n个村庄连通的最小费用
分析:这个是最小生成树的题,只不过村庄的编号为A-Z的大写字母,操作比较麻烦,可以将其对应转化为1-26,
这样就与普通的最小生成树题一样了...
分类:
其他好文 时间:
2014-07-19 23:24:51
阅读次数:
292
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?...
分类:
编程语言 时间:
2014-07-19 23:46:49
阅读次数:
516
银行综合储蓄业务系统
#include
#include
int acccunt = 0;
char name[10],pw[10];
struct user //定义结构体
{
int ID;
char userName[10];
char userPwd[10];
float money;
int status; // 状态 1:正常 2. 挂失 0:销户
...
分类:
编程语言 时间:
2014-07-19 23:24:29
阅读次数:
336
链接:hdu 1875
输入n个岛的坐标,已知修桥100元/米,若能n个岛连通,输出最小费用,否则输出"oh!"
限制条件:2个小岛之间的距离不能小于10米,也不能大于1000米
分析:因为岛的坐标已知,所以两两之间的距离可以算出,再判断一下距离是否符合条件...
分类:
其他好文 时间:
2014-07-19 23:24:14
阅读次数:
177
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22621
Accepted: 10157
Description
Bessie has gone to the mall's jewelry store and spies a...
分类:
其他好文 时间:
2014-07-19 23:46:49
阅读次数:
318
链接:hdu 1879
这个题的路分为已修和未修,因此只需将已修的路的费用改为0,就转化成了一般的最小生成树的题了...
分类:
其他好文 时间:
2014-07-19 23:23:50
阅读次数:
238
当我们一个团队开发一个项目的时候,需要的Python第三方包基本是固定的,每次搭建新环境的时候总是因为各种内外网,https问题花费大量的时间来安装运行环境。 所以搭建一个本地的,小巧的,只包含需要的package的源,或者cache都行,对于搭建环境可以节省很多时间。
这里使用的是pip2pi,可以指定一个下载源,pypi官方或者是国内的都行,把需要包同步到本地然后在本地搭建一...
分类:
其他好文 时间:
2014-07-19 23:17:49
阅读次数:
351
Android的网络服务发现协议(NSD)可以用于在小范围的网络中发现邻近设备上的某个应用。这对于一些社交网络、多人游戏类的应用会非常有帮助。
Android的NSD的使用方法大致上分为四种操作:
1. 注册网络服务
2. 发现网络服务
3. 连接网络服务
4. 注销网络服务
使用NSD时一定要注意:
记得在Manifest中加入
android.permiss...
分类:
移动开发 时间:
2014-07-19 23:31:49
阅读次数:
415
窗口创建过程
GetModuleHandle->RtlZeroMemory->LoadCursor->RegisterClassEx->CreateWindowsEx->ShowWindow->UpdateWindow
获得模块句柄->结构体初始化(填0)->加载光标->注册窗体类->创建窗体->显示窗体->更新客户区
win32API函数定义
GetModuleH...
可以和Haskell , Prolog 一样做到模式匹配,
建立逻辑推到规则,描述问题,得出答案。
from pyDatalog import pyDatalog
pyDatalog.create_atoms( 'N, N1, X, Y, X0, X1, X2, X3, X4, X5, X6, X7' )
pyDatalog.create_atoms( 'ok,queens, nex...
分类:
编程语言 时间:
2014-07-19 23:31:49
阅读次数:
377
最近在学习牛腩的时候遇到了网页的制作,挺新鲜的。当中涉及到了有关CSS的知识,于是乎自己也就花费两个小时的时间,找了本浅显易懂的书来看了一遍,从宏观上来了解CSS的相关内容。有关CSS的基础知识详见下链接。 CSS基础知识 以下是对CSS理解的导图 通过上图我们也发现,CSS也很难,也容易。容易是说,学起来很快就可以上手,这中语言简单易懂,只要你具备小学英语的知识量就...
分类:
Web程序 时间:
2014-07-19 23:22:50
阅读次数:
330
Log4Net 使用详解
几乎所有的大型应用都会有自己的用于跟踪调试的API。因为一旦程序被部署以后,就不太可能再利用专
门的调试工具了。然而 一个管理员可能需要有一套强大的日志系统来诊断和修复配置上的问题。
日志具有以下优点:它可以提供应用程序运行时的精确环境,可供开发人员尽快找到应用程序中的Bug;
一旦在程序中加入了 Log 输出代码,程序运行过程中就能生成并输出日志信息而无需人工干预。另外,
日志信息可以输出到不同的地方。
Log4net就是为这样一个目的设计的,用于.NET开发环境的日...
分类:
Web程序 时间:
2014-07-19 23:17:49
阅读次数:
497
已知已连通的路的序号,以及未连通的路的费用,求将所有城市连通的最小费用
也是将已连通的路的费用记为0,就转化成了基本最小生成树的题
不过这题数组要开的大点,不然很容易就RE了、、、...
分类:
其他好文 时间:
2014-07-19 23:22:35
阅读次数:
219
/** \brief hdu 1009--greedy
*
* \param date 2014/7/18
* \param state AC
* \return
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
struct Data
{
int...
分类:
其他好文 时间:
2014-07-19 23:41:49
阅读次数:
237
关于Vertex Array Objects(VAOs), Vertex
Buffer Objects(VBOs), Vertex and Fragment Shaders的概念还是看官方说明理解的好!
The OpenGL 3.2 core specification removes the majority of the fixed function pipeline previou...
分类:
其他好文 时间:
2014-07-19 23:31:48
阅读次数:
241
Ctrl+Shift+P:打开命令面板
Ctrl+P:搜索项目中的文件
Ctrl+G:跳转到第几行
Ctrl+W:关闭当前打开文件
Ctrl+Shift+W:关闭所有打开文件
Ctrl+Shift+V:粘贴并格式化
Ctrl+D:选择单词,重复可增加选择下一个相同的单词
Ctrl+L:选择行,重复可依次增加选择下一行
Ctrl+Shift+L:选择多行
Ctrl+Shift+En...
分类:
其他好文 时间:
2014-07-19 23:22:11
阅读次数:
246