学步园

题目链接：uva 11561 - Getting Gold 题目大意：就是一张图，每次走到陷阱周围，为了防止调入陷阱，会停止前进，问说最多能收集多少黄金。 解题思路：bfs，将陷阱周围标记，走到就停止即可。 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn = 55; const int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; typedef pair<int, int> pii; int W, H, v[maxn][maxn]; char g[maxn][maxn]; void tiger (int x, int y) { ...... 阅读全文

首先，这道题目参考别人题解，因为一直认为这样做会超时；     以d[ i ] [ j ] 代表i节点为 服务器或 听众满足j个人的需求的最大收入；   状态转移很明显 d[ i ] [ j ]  = max( d[ i ] [j ] , d[ i ][ j-k ]+d[ one_son ][ k ] - fee(fee为连通i和one_son这条边的花费)  )；   直接动归该方程是不可行的因为，在计算d[ i  ][ j - k ]时，还会重新利用one_son，而因为d [ i ][ j ]已经对son节点做出选k个的决断；这样会构成选取的重复；   解决这个问题可以从一出发先解决子问题；然后集中精力解决该层的问题；对于这一层只要对每个...... 阅读全文

强大的PowerShell可以做很多事情，但是前提是你能够给它足够的权限，在使用PowerShell控制远程机前需要如下设置： 1. 进入windows service 设置服务Remote Procedure Call (RPC)， Remote Procedure Call (RPC) Locator， TCP/IP NetBIOS Helper 和Windows Management Instrumentation 为自动，并且启动他们。 2. 运行- >gpedit.msc进入组策略，如下图设置enable 这两项。   3.  进入计算机管理，如下图   右击WMI Control, 选择属性（Properties) 进入Security Tab,  点击Security 按钮，添加信任的帐户，并且给足权限。 如...... 阅读全文

转载于http://www.vckbase.com/index.php/w   本文目的是实现一个实用的对C++类计数的类，同时在实现过程中指出一些容易为人忽视的C++知识。 要实现一个类的对象（实例）计数，即程序运行中此类有多少个对象存在，最容易的实现方法是使用静态数据成员。如下：   01.classWidget { 02.public: 03.Widget() { ++count; } 04.Widget(constWidget&) { ++count; } 05.~Widget() { --count; } 06. 07.staticsize_t howMany() 08.{return count; } 09. 10.private: 11.staticsize_t count; 12.}; 13. 14.//cpp文件中 ...... 阅读全文

zz http://space.itpub.net/751371/viewspace-718307 在linux环境下 rm -rf 慎用。命令敲得多了，常在河边走，难免会湿鞋 昨天，一个手误，敲错了命令，把原本想要留的文件夹给rm -rf掉了 几天心血全木有了，靠，死的心都有了 有几种可能的找回的方法，比如下面两个链接的方法 linux ext3 ext4文件系统下 恢复 rm －rf 误删除文件 用 grep 恢复误删的文本文件 @@ 除了找回误删的文件之外，我们更应该注意些防范措施。以下是几点教训： 1.rm 特别是rm -rf之前，小心，三思，或者直接将命令改写掉 2.做好备份，有便捷的备份脚本 3....... 阅读全文

经常看到一些脚本中， 做一些简单的字符串处理/计算字符串长度，也动用管道+ awk/sed/cut等相对重量级工具:)，其实大可不必， 因为bash本身就自带一些简单字符串处理功能， 这样至少可以减少重新fork一个进程来做字符串处理的开销， 也算为服务器减排co2做一些贡献吧:) # 定义几个变量用于测试目的 FILE_NAME="/usr/local/app/world.txt" TIME_NOW="`date +"%Y%m%d%H%M%S"`" # 1. 取字符串的子串， 比如说从TIME_NOW分别取出日期和时间 DATE_TODAY="${TIME_NOW:0:8}"    # ${var:beg_pos:sub_str_length}， beg_pos是子串的起始位...... 阅读全文

目前可以使用wireless-tools 或wpa_supplicant工具来配置无线网络。请记住重要的一点是，对无线网络的配置是全局性的，而非针对具体的接口。    wpa_supplicant是一个较好的选择，但缺点是它不支持所有的驱动。请浏览wpa_supplicant网站获得它所支持的驱动列表。另外，wpa_supplicant目前只能连接到那些你已经配置好ESSID的无线网络。wireless-tools支持几乎所有的无线网卡和驱动，但它不能连接到那些只支持WPA的AP。     经过编译后的wpa_supplicant源程序可以看到两个主要的可执行工具：wpa_supplicant和wpa_cli。wpa_supplican...... 阅读全文

http://www.cppblog.com/richbirdandy/archive/2008/09/26/61426.html  题目和基本思路都来源网上，本人加以整理。 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 关于中位数：数据排序后，位置在最中间的数值。即将数据分 成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+N/2的均值（...... 阅读全文

描述 下面是一个乘法竖式，如果用我们给定的那n个数字来替代*，可以使式子成立的话，我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- **** 数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位和第一个数的乘积. 写一个程序找出所有的牛式。 [编辑]格式 PROGRAM NAME: crypt1 INPUT FORMAT: (file crypt1.in) Lin...... 阅读全文

The SEH Termination Sample Application The SEHTerm application, 23-SEHTerm.exe, demonstrates how termination handlers work. The source code and resource files for the application are in the 23-SEHTerm directory on the companion content Web page. When you run the application, the primary thread enters a try block. Inside this try block, the following message box is displayed: This message box asks whether you want the program to access an invalid byte in memory. (Most applications aren...... 阅读全文

  学习了一下Hibernate模拟，我们现在我们不用HIbernate的lib，自己来模拟一下hibernate工作过程，其实就是把java里面save()方法传进来的数据自己拼成SQL语句。再执行sql。   那我们现在开始研究一下，首先我们把之前的项目复制一下，然后命名为Hibernate_0200_OR_Mapping_Simulation，首先来解释下OR Mapping吧，对象数据映射（ORM ORM-Object/Relational Mapper，即“对象-关系型数据映射组件”。对于O/R，即 Object（对象）和 Relational（关系型数据），表示必须同时使用面向对象和关系型数据进行开发。    我们去掉其中的hibern...... 阅读全文

这周开始接触openMP，展示第一个openMP程序，以后继续学习。 这个程序测试了openMP中for并行化的作用域，在vs2010中测试，要打开openMP的支持。否则没效果 /* 功能：循环并行化 作者：刘荣 时间：2012.11.15 */ #include<iostream> #include<time.h> #include<windows.h> //变量声明 int main() { int i; #pragma omp parallel for for( i = 0; i < 5; i++) { //Sleep(1000); for(int j = 6; j < 10; j++) { //Sleep(100); printf("i = %d, j = %d,\n",i,j); } } printf(...... 阅读全文