heben99-CSDN博客

原创 ubuntu系统常见问题

启动项文件所在位置： /boot/grub/grub.cfg笔记本屏幕亮度每次开机最大的问题：查询最大亮度：cat /sys/class/backlight/acpi_video0/max_brightnessgedit $HOME/.lowerbrightness.sh添加：#!/bin/sh#change brightness setting on startup

2013-01-16 22:08:54 460

原创网络编程3 - UDP套接口编程

网络编程3 - UDP套接口编程UDP程序同样分为服务端server_udp.c和客户端client_udp.c两部分。两部分的基本步骤如下：服务端：socket -> bind -> recvfrom -> sendto -> close客户端：socket -> sendto -> recvfrm -> close可以看到，UDP编程中没有了TCP编程中的conne

2013-01-16 22:07:48 757 1

原创网络编程2 - TCP套接口编程

网络编程2 - TCP套接口程序实例有了网络编程1 - socket基本函数的基础之后，就可用开始写TCP套接口的C/S程序实例了。程序分为服务端server_tcp.c和客户端client_tcp.c两部分。两部分的基本步骤如下：服务端：socket -> bind -> listen -> accept -> write客户端：socket -> connect ->

2013-01-16 22:06:34 501

原创网络编程1 - socket基本函数

学习教材：Linux C编程从初学到精通 - 张繁等编著Linux C语言网络编程1 - socket基本函数所有代码均在ubuntu12系统，gcc编译器环境下运行通过，理论上支持绝大多数Linux/Unix系统。1.创建套接口#include #include int socket (int family, int type, int protocol);f

2013-01-16 21:54:47 1691

原创介绍

http://acm.nuaa.edu.cn/acmhome/topicListAction.do?method=topicDetail&id=53c1e3001c30d289011c46a431c400da

2010-09-26 13:02:00 544

①、一般首先是改变初值，尝试不同的初始化，事实上好像初始化很关键，对于收敛。 ②、FLUENT的收敛最基础的是网格的质量，计算的时候看怎样选择CFL数，这个靠经验 ③、首先查找网格问题，如果问题复杂比如多相流问题，与模型、边界、初始条件都有关系。 ④、有时初始条件和边界条件严重影响收敛性，曾经作过一个计算反反复复，通过修改网格，重新定义初始条件，包括具体的选择的模型，还有老师经常用的方法就是看看哪个因素不收敛，然后寻找和它有关的条件，改变相应参数。就收敛了 ⑤、A.检查是否哪里设定有误：比方用mm

2010-06-02 18:30:00 17265 3

原创电脑每次开机时都会出现“恢复 active desktop”

解决办法如下： 1.运行gpedit.msc 2.依次展开用户配置--管理模板--桌面--ActiveDesktop--禁用ActiveDesktop 3.双击，设置为已启用，确定

2010-05-01 13:10:00 1737

原创文件无法删除的终极解决方案

文件或文件夹无法删除一般都是由于文件正在使用或者没有权限引起的 1.文件正在使用下载一个叫unlocker的软件，下载地址：http://www.xdowns.com/soft/xdowns2009.asp?softid=60808&downid=57&id=63656 安装后可以直接通过右键文件夹选择unlocker 尽量不要删除太复杂的文件夹，那要等待很久才可以删除 2

2010-04-25 22:51:00 942 1

原创 matlab解方程入门教程

确认版本为matlab 7.0或更高； matlab 6.5及以下有部分命令不兼容下面的命令都可以直接在Command Window输入，建议初学时直接在Command Window输入即可，如图 1.最简单的解方程方法 %表示注释，没用作用隐藏行号复制代码？这是一段程序代码。 %解方程

2010-04-23 23:25:00 3015

原创 WinKawaks模拟器游戏局域网联机

一、服务器 1. 下载模拟服务器的kaillerasrv.exe和配置文件kaillerasrv.conf，并解压到和WinKawaks.exe同一个目录下（理论上可以解压到任意目录）。官方网站下载地址www.kaillera.com/download.php 2. 设置配置文件kaillerasrv.conf，然后保存

2010-04-11 13:37:00 17396

原创可以联机的的单机游戏

按玩法可分【合作】和【对抗】两大类。其中【合作类】游戏又有【一台电脑】和【多台电脑】之分，所有游戏都有详细分类，下载之前注意分类哈。模拟器游戏有许多都是【合作类】。例：FC模拟器的《魂斗罗》《双截龙》，街机模拟器的《合金弹头》《黄帽》。下载资源很多，所以这里只提供纯PC单机合作类游戏下载！玩法大多是同时合作过关，可能有几个是轮换过关。游戏太多没法一一去试。。。战略对抗

2010-04-11 13:04:00 6405

原创在校外使用校园网服务

起初只是为了能在校外下载论文，后来发觉更多的是为了快速下载FTP里面游戏。。以南航的VPN服务为例来进行说明，首先进入 net.nuaa.edu.cn 看到红色矩形里的VPN服务，点击进入进入详细设置方法点击SSL VPN下面的设置方法下载VPN软件，安装完成后，按照上面网页里的说明，在右键弹出菜单中点“Connect”，在弹出登录框

2010-04-10 13:09:00 6745

原创 win7文件无法删除

右键要删除的文件夹，属性，安全，添加用户“Everyone”，将其权限设置为完全控制，然后删除；若仍然无法删除，则属性，安全，所有者，选中你的用户名，在替换子容器以及对象的所有者上打对勾，应用；然后，权限，选中你的用户名，编辑，完全控制，确定；最后再删除

2010-04-10 13:07:00 729 1

原创 opera搜索时建立新标签

首选项高级标签重用当前标签去掉勾

2010-04-04 20:27:00 468

原创无法定位程序输入点_except_handler4_common于动态链接库msvcvt.dll上

出现这个提示情况是：Windows Xp 系统；软件包括：window live writer 2009, windows messenger 2009, firefox 3.5 等非常新的版本。解决方法：将 c:/windows/system32 下的 dwmapi.dll 改名，例如：改为 dwmapi.dll.bak。

2010-04-03 15:56:00 1124

原创上网本安装操作系统

考虑到体积的大小，上网本往往没有光驱，因此需要用U盘或者移动硬盘来安装操作系统，想到使用WinPE来通过镜像安装，但是老版本的PE不支持Windows 7，所以使用Win7 PE来安装，使用UltraISO将Win7 PE的镜像写入U盘，如图示，上方光盘目录处选择镜像，下方本地目录选择U盘选择便捷启动写入U盘即可，注意U盘会被格式化，提前备份数据。插

2010-04-03 15:44:00 646

原创无法打开MSDN帮助文档的解决办法

遇到 “无法显示Microsoft文档资源管理器，因为指定的帮助集合“ms-help://ms.vscc.v90”无效”的解决办法近期重装VS2008，装好MSDN帮助文档后，打开时遇到“无法显示Microsoft文档资源管理器，因为指定的帮助集合‘ms-help://ms.vscc.v90’无效”的问题，致使无法打开VS2008的MSDN帮助文档。解决方法如下：执行 "C

2010-04-02 12:58:00 4324 1

原创 cpu占用率正弦曲线

#include #include #include #include using namespace std;const int n = 100, cnt = 200;const double pi = acos(-1.0);DWORD busy[cnt+1], idle[cnt+1];int main(){ for(int i=0; i<cn

2009-08-22 19:02:00 607

原创 usaco 4.4 Shuttle Puzzle 找规律

可以用宽搜尝试，结果n>9时发现严重超时，超空间。观察一下输出结果 n = 92: 9 113: 12 10 84: 7 9 11 135: 14 12 10 8 6 6: 5 7 9 11 13 157: 16 14 12 10 8 6 4 8: 3 5 7 9 11 13 15 17 9: 18 16 14 12 10 8 6 4 2 10: 1

2008-08-25 16:23:00 612

原创 usaco 4.3 Letter Game 搜索

搜索题目，状态很多，需要优化：1.优化搜索顺序：先确定对角线，因为对角线对行列的影响最大。然后每次选取已确定数字个数最多的行列进行枚举，这样最省时间2.合理设计数据结构：假设我们需要迅速查找到第一位和第五位分别为1,3的素数集合，该如何处理？预处理是搜索问题优化的好方法，可以在搜索前将各种需要枚举的素数集合分别存起来，这样速度将会快很多3.如果某行或者某列已经有四个数确定了，那么第五个数可以直接

2008-08-25 13:55:00 563

原创 usaco 4.3 Buy Low, Buy Lower 动态规划

典型的动态规划，难点是第二步，cnt[i]表示以a[i]结尾的最长下降序列的种数，则cnt[i] = count( len[k]+1==len[i]), 1 还有一个问题，如果生成的实际序列值相等，则算作一种，可以通过一下方法处理：计算出a[i]之后和第一个和a[i]相等的数a[k]，令next[i] = k; 如果没有相等的则next[i] = 0计数时如果 next[j]!

2008-08-24 16:43:00 456

原创 usaco 4.3 Letter Game 搜索

简单搜索题，几乎不需要优化，直接枚举一个或者两个单词，判断其组成字符的个数是否小于给定串对应的字符个数，满足则更新答案。搜索过程中如果需要单词里的字符不再给定串里，则提前跳出。 /*PROG: lgameLANG: C++ID: heben991*/#include #include using namespace std;const

2008-08-24 09:36:00 490 1

原创 usaco 4.3 Street Race

求有向图割点和分裂点，由于数据很小，直接枚举，去掉某点，然后判断即可，需要注意的地方是分裂点一定是割点 #include #include #include #include using namespace std;/*PROG: race3LANG: C++ID: heben991*/const int N = 110;i

2008-08-23 17:38:00 662 1

原创 usaco 4.2 Cowcycles

搜索题目，只需要两个优化即可，其他的效果并不明显1）因为递归搜索出的数列是有序的，所以将分子升序，分母降序排列后，再按顺序相除，得到的数列将“较为有序”，采用插入排序比较好，因为c++的sort函数在数组小的时候会自动insert_sort()，所以还是可以用sort的。这个优化是这道题目的关键！2）计算方差可以采用 D(x) = E(x*x) - E(x)*E(x)这道题目花了很长时间

2008-08-23 12:09:00 468

原创 usaco 4.2 Job Processing 贪心

这道题目的思想是贪心，如果只有一道工序，那么很容易想到，只需要每次用当前空闲，并且能最早完成任务的机器处理即可，现在有两台机器，应该如何处理？先看下面一个简单的引理：对于两数组a[n],b[n], a[n]按升序排列，b[n]按降序排列，设数组c[i] = a[i] + b[i]，则将an和bn分别重新排列后，再次得到 d[i] =a`[i]+b`[i]，则 max(cn) 现在

2008-08-22 17:11:00 841 2

原创 usaco 4.2 The Perfect Stall 二分图最大匹配

这里采用网络流方法解决，建立虚拟源点src,从src到每头牛添边，建立虚拟汇点des,从每个摊点向des添边，每条边的权值都是1，求从src到des的最大流即可 #include #include #include #include using namespace std;/*PROG: stall4LANG: C++ID: he

2008-08-22 15:30:00 466

原创 usaco 4.2 Drainage Ditches 网络流

很明显的网络流问题，点数和边数都是200，采用Edmonds_karp的复杂度上限是O(VE^2)，实际上一般情况下要比此上限小得多，所以N=200时也能很快解决 #include #include #include #include using namespace std;/*PROG: ditchLANG: C++ID: heben

2008-08-22 15:05:00 380

原创三个不常用的c语言字符串函数

stl的string功能强大，但是比较慢，在比赛中字符数组用的还是比较多，所以这里贴上三个功能强大，但是不常用的字符串函数 #include #include #include #include #include using namespace std;main(){ char s[50]="hello world, and

2008-08-22 11:06:00 393

原创 usaco 4.1 Cryptcowgraphy 剪枝

这道题目需要大量优化，要用到ELFhash字符串哈希，空间不能开太大，否则会很慢，但是在我的机器上试，空间不影响速度，有可能是因为usaco服务器的问题总结一下错误的地方1）下标错误：把c,o,w搞混了2）边界错误：对于字符数组，需要判断0 优化措施总结如下1）字符串的字符个数应该等于（目标字符串的长度）+3*k。如果不满足就可直接判断无解。 2）除了COW三个字符外，其他的字符的个

2008-08-21 22:55:00 957

原创 usaco 4.1 Fence Loops 最小环

给点各边的连接关系，求最小环，如果给定的是点的关系，可以用floyd简单的求出，但是现在给定的是边的关系，如果转换成点的关系，将会很麻烦，然而最小环也可以用dijkstra来求，枚举每条边，求出到自己的最短路即为最小环的长度 #include #include using namespace std;/*PROG: fence6LANG: C

2008-08-21 16:07:00 656

原创 usaco 4.1 Fence Rails 剪枝

多维背包问题，不能用dp，因为n 1）对rail和board排序，对于不同长度的rail，一定是取长度小的rail比较划算，所以我们取前k个rail处理这里　sum(rail,k) sum(board) 2）充分利用题目条件：因为每个rail最长只有128,而rail可能会有1000，所以肯定有很多rail的长度相等，对于这些rail，我们只需要枚举一个下界即可，这样可以免去很多重

2008-08-21 13:27:00 1149

原创 usaco 4.1 Beef McNuggets 搜索

开始看到题目感觉不是很好做，抱着试试的态度用递推的方法写了一个程序，没想到居然过了。。。。用f[i]表示大小i能否取到，则　f[i] = f[i] || f[i-a[k]], 1 推到一个较大的数N,如果每个数都能取到或者较大的数内(接近N）存在不能取到的数，则输出０，否则输出不能取到的最大值 #include #include #include

2008-08-20 21:13:00 447

原创 usaco 3.4 rockers 动态规划

f[disk][song][ti] 表示用前disk张光盘，录制前song首歌曲（不一定录制第song首歌曲）的最大曲目数，并且当前在录的光盘剩余时间是ti f[disk][song][ti] = max( f[disk][song-1][ti], f[disk-1][song-1][T-a[song]] && disk > 1 && a[song]

2008-08-20 20:22:00 367

原创 usaco 3.4 Electric Fence 皮克定理

一条直线((0,0),(n,m))上的格点数(包含端点）等于n与m的最大公约数+1皮克定理: 面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1 #include #include #include using namespace std;/*PROG: fence9LANG: C++ID: heben

2008-08-20 19:25:00 732

原创 usaco 3.4 Closed Fences 计算几何

题目给定一个多边形,要求1)判断是否简单多边形方法如下对于临边：假设p1,p2和p2,p3为临边,如果p1,p2,p3重合并且p1,p3在p2的同侧,在存在交叉边,可以通过叉积cross(p1,p2,p3)==0 和点击dot(p1,p2,p3) 对于不相邻的边：如果规范相交，则存在交叉边. 2)判断观察者是否能看到，题目的意思是只要能看到一点就满足条件，但是如

2008-08-20 16:58:00 1128 1

原创 poj 1287 heap+prime 最小生成树

题目比较简单，可以不使用heap优化，这里作为练习#include #include using namespace std;const int N = 600, INF = 1000000000;int dist[N], g[N][N], map[N], heap[3*N], del[N];int n, size;void heap_up(i

2008-08-07 21:43:00 515

原创 poj 3159 heap+dijkstra

思路：仔细看题，其实就是求1点到n点的最短路，图是有向的，时间卡的比较严，要用静态内存 #include #include using namespace std;const int N = 31000, M = 2500000, INF = 1000000000;#define left(x) ((x)#define right(x) (((x)

2008-08-07 20:40:00 1340

原创动态内存分配

1) 尽量少使用动态内存，因为使用申请空间很费时间，所以也要尽量少的使用STL.2)在写排序树或者链表的时候，可以先申请很大的全局变量作为存储空间，然后在其内分配空间，可以减少时间

2008-08-07 12:43:00 294

原创 hust 1007 treap

#include #include using namespace std;struct treap{ int key, pri, cnt; treap *lc, *rc; treap(int x, int y);}NIL=treap(0,0), *nil=&NIL;treap::treap(int x=0, int y=0

2008-08-06 13:53:00 369

原创 hust 1007 平衡树

思路：该题目要求在log(n)时间内进行插入，删除，求后继操作，可以使用平衡树解决，由于不用求名次或者取k大，所以可以和使用stl set来解决，可以存在相同的数，所以要用multiset. 代码如下#include #include #include using namespace std;int main(){ int i,j,k,

2008-08-06 10:55:00 408

空空如也

空空如也