现在位置: 首页 > cyaiqjpx发表的所有文章
  • 09月
  • 23日
综合 ⁄ 共 1204字 评论关闭
题意:一棵树,,删掉一个节点,,可以消灭自己和与其相邻的节点,,,问最少删掉几个节点可以消灭所有的节点? 思路:树形dp,分三个状态,首先dp[i][j]表示以这点为跟的子树的后代都被消灭了,而dp[i][0]不删除且不被其相邻的点消灭,dp[i][1]表示这点不删除但被其相邻的点消灭,dp[i][2]表示这点删除,然后就是不同状态之间的转移了,具体看代码。 题目 #include<iostream> #include<cstdio> #include<map> #include<cstring> #include<vector> #include<queue> #include<algorithm> #incl......
阅读全文
在游戏开发的过程中频繁的需要跟时间相关的做处理,而python内置了好多个时间处理库,datetime/date/time/calendar/timedelta等,细节繁多略具迷惑性。很多东西不够便捷直接。 想一下下面这些场景: 2014年六一儿童节那天的时间戳是多少? 2014年六一儿童节那天是星期几? datetime对象转成字符串后面往往带小数点,即微秒,而我存到数据库是不需要微秒的,怎么搞? 从配置中读取、网络中传输、数据库存储获取到的时间信息是字符串的,怎么转成可以用于运算的对象? 要知道最近7天的留存,怎么得到最近7天的日期? 测试中经常需要......
阅读全文
  • 10月
  • 27日
综合 ⁄ 共 507字 评论关闭
    在进行并行计算时matlab中对worker的数量有这样一个限制,“在同一台机器上最多运行有4个worker”,做出这样一个限制是因为目前还没有超过4个core的cpu。那么我们是否可以在一台单核机器上运行4个worker呢?完全可以。因为matlab本身提供了一种“虚拟机“,这样即使你的机器是单核的也同样可以运行最多达4个worker(matlab中在并行计算时将worker称为lab),最明显的例子就是pmode,当你打开pmode时,就弹出有4个lab,每个lab对应一台虚拟的电脑。但是在你进行并行计算时,在一台机器上运行4个worker是没有必要的,因为还是一个核在工......
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 5168字 评论关闭
  拖动操作的很多地方都有用到,比如我们的用QQ的时候也可以拖动文本信息。下面这个例子是通过重写TransferHandler类来实现控件之间的数据拖动。 TransferHandler类用于处理往返于 Swing 组件的 Transferable 的传输。该 Transferable 用于表示通过往/返于剪贴板的剪切、复制或粘贴操作进行交换的数据。它还在拖放操作中使用,以表示对组件进行拖动和放置组件。Swing 提供自动支持剪切、复制和粘贴的键盘绑定的功能,该键盘绑定使用由此类的实现提供的功能。Swing 还提供自动支持拖放操作的功能,该拖放操作使用由此类的实现提供......
阅读全文
  • 05月
  • 03日
综合 ⁄ 共 450字 评论关闭
1, 批量杀某个程序 比如某个程序叫  url_info.py, 起了若干个进程 。 快速查杀。 先查看         ps aux | grep url_info.py 确认没问题 ,可以杀,则批量kill ps aux | grep url_info.py  | cut -c 9-15 | xargs  kill 2,查看Linux 上 使用的 端口情况 grep后面跟 要 检查的端口,比如向看看 9999 端口有没有被占用 netstat  -apn | grep 9999 3,创建 Linux用户 ,用户名是fupeng useradd -s /bin/bash -g work -G root fupeng 4. exit sudo -iu root 5递归创建目录 mkdir -p letter/important 6如何用find 查找隐藏文件......
阅读全文
  • 04月
  • 27日
综合 ⁄ 共 1678字 评论关闭
 ----------------------存储过程共有三种返回值-------------------     /*(一)、参数返回值@parm2;         (二)、过程返回值return   100;         (三)、数据集返回值select   *   from   table1   where   age   =   @parm1     请问,如何得到三类返回值?     */     create   table   table1(     name   varchar(30),     age   integer,     primary   key(name,   age)     )         create   procedure   proc1       @parm1   integer,       @parm2   varchar(30)   output       as     select   @parm2  ......
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 1065字 评论关闭
以下代码可以保存为bmp,jpg,emf,tif,gif等常用文件格式。再把代码给你贴一下,以下代码要求.net2003以上环境,因为vc6.0无atlimage.h.如果你要用vc6.0,那么请在.net2003下去拷altimage.h,它是gdi+的包装类#include <atlimage.h>void CYourView::OnBnClickedOk(){ CDC *pdc = GetDC();HBITMAP hBitmap = NULL;if ( pdc ){/*** 创建位图段*/BITMAPINFO bmi;LPBYTE pBits;ZeroMemory(&bmi, sizeof(bmi));CRect rcClient;GetClientRect( rcClient);bmi.bmiHeader.biSize = sizeof(BITMAPINFOHEADER);bmi.bmiHeader.biWidth =......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 1621字 评论关闭
有了上一篇文章最大流的基础,理解最小费用最大流就很容易了,但是我还是想了挺久的。当我看到最小费用最大流问题这篇文章,才开始觉悟。于是做了如下实现。 /* 每次找出最短路径(该路径的单位费用和最小)记录该路径(next数组) 直到找不出这样一条路径(实际上是没有到达终点的路,因为图中的路是会不停的变动)。我们这里的是Distance[0]>=MAX */ #include<iostream> using namespace std; #define MAX 1024 int nodes,edges;//节点数和边数 int capacity[MAX][MAX];//节点之间的流量 int cost[MAX]......
阅读全文
  • 01月
  • 27日
综合 ⁄ 共 76字 评论关闭
安全--->internet--->自定义级别--->对未标记为可安全执行脚本的ActiveX 控件初始化并执行脚本。选择 提示 一、       二、      三、   
阅读全文
    在平时的数据库操作编程中我们会时不时会遇到ERROR: current transaction is aborted, commands ignored until end of transaction blockp这样的错误。该怎么解决呢?一般我们都是直接上网查找。如果英文好一点的人的话的从错误信息就能知道大概是那个地方出错了。不过如果经验不是很丰富的话,还是上网查找比较方便。最基本错误信息可以从官方文档中查看(http://www.postgresql.org/docs/8.4/interactive/errcodes-appendix.html )。     出现上面的错误是事务控制不恰当的原因,两种不当写法如下。     不当写法1:      ......
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 2826字 评论关闭
KM算法及其具体过程】 (1)可行点标:每个点有一个标号,记lx[i]为X方点i的标号,ly[j]为Y方点j的标号。如果对于图中的任意边(i, j, W)都有lx[i]+ly[j]>=W,则这一组点标是可行的。特别地,对于lx[i]+ly[j]=W的边(i, j, W),称为可行边; (2)KM 算法的核心思想就是通过修改某些点的标号(但要满足点标始终是可行的),不断增加图中的可行边总数,直到图中存在仅由可行边组成的完全匹配为止,此时这个匹配一定是最佳的(因为由可行点标的的定义,图中的任意一个完全匹配,其边权总和均不大于所有点的标号之和,而仅由可行边组......
阅读全文
  • 11月
  • 29日
综合 ⁄ 共 1579字 评论关闭
1. 进入32位模式并导入C语言 制作真正的IPL(启动程序加载器)-用他来装载程序 BIOS 0x13号函数(INT 0x13)读写磁盘。将硬盘内容装入内存。 JC error ;jump if carry,如果有进位标志则跳转到error。 2. 软盘就像一棵树的截面,他有上下两面,向上的面用磁头0读写,下面用磁头1读写。 树有很多年轮,软盘也类似,软件年轮之间的部分叫柱面(cylinder),上下各有80个柱面,最外是柱面0,再是柱面1,。。。一直到最里面的柱面79,下面也是一样。每个柱面又分18个扇区sector(1-18号)。一个扇区可存储512字节。 3. 综上所述,1个......
阅读全文