- 博客(169)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ACM POJ 总结
ACM POJ 总结:注意点:1. 一定要测试临界情况 (一定要参考每题后的讨论,1598 的血泪教训) 后再提交。2. 要仔细!输出格式别弄错了 (参考 1918) !3. 注意循环的边界条件。有一些错误,并不是每次都会造成错误的结果,而是时而对,时而错。比如,数组越界,而循环又要依赖数组元素来判断是否结束时。参考本题的前两次提交代码 (1591) 。4. 编译器对数组元素个数是有限制的。Win
2007-05-13 08:12:00
2853
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 我的 C/C++ 代码风格
---------------------------------------------------------------------------★ 空行在每个类声明之后、每个函数定义结束之后都要加空行。在一个函数体内,逻辑上密切相关的语句之间不加空行,其它地方应加空行分隔。------------------------------------------------------------
2007-04-19 20:42:00
1044
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 我的 Vim 配置文件
"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 设置字符编码。参考:http://www.rainux.org/blog/index.php/2005/10/20/106" encoding: Vim 内部使用的字符编码方式,包括 Vim 的 buffer (缓冲区)、菜单文" 本、消息文本等
2006-04-15 13:38:00
5004
2
原创 在 SQL Server 中将 SELECT 语句的结果导出到文件的方法
exec master..xp_cmdshellbcp "SELECT * FROM tablename" queryout "C:/test.txt" -T -c -C 65001最后的参数 -T 表示这是信任的连接,也就是说不用输入密码了;-c 表示按字符类型输出;-C 65001 表示输出为 UTF-8 格式,其中 65001 是 UTF-8 的代码页。bcp usage: bcp {d
2008-04-17 19:16:00
2806
原创 重命名 SQL Server 数据库
sp_dboption OldDataBase, single user, truesp_renamedb OldDataBaseName, NewDataBasesp_dboption NewDataBase, single user, false
2008-03-29 20:08:00
751
原创 SQL Server 2005
在 SQL Server 2005 中查询汉字时,要在汉字字符串前面加个 N,如下:SELECT * FROM tablename WHERE columnname LIKE N示例字符
2008-01-31 10:27:00
729
转载 在链表中等概率选取元素
1. 在链表中等概率选取一个元素代码:nmatch = 0;for (p = list; p != NULL; p = p->next) if (rand() % ++nmatch == 0) selected = p;return selected;解释:对第 k 个节点(从 k=1 开始计数,最大为链表长度n),它被选中的情况是 selected = p;
2007-12-31 23:44:00
785
原创 一些关于树的题目
---------------------------------------------------------------------------将一棵二叉搜索树转换为有序链表。/*************************************************************************** * Description: * 将一棵二叉
2007-11-02 09:49:00
1282
2
原创 一些关于排列组合的题目
---------------------------------------------------------------------------求从 n 个元素里取 m 个的所有组合。#include #include #define MAX 100void print(const int * array, int m){ int i; for (i = 0; i {
2007-10-22 22:47:00
1128
原创 一些关于概率的题目
---------------------------------------------------------------------------以等概率从一个序列中选取一个元素这个问题可能有如下几种提法:1) 在链表中等概率选取一个元素。2) 从一个不知道大小的数据流中以等概率选取一个元素。3) 无限长序列随机采样。4) ...解法:示例代码如下: nmatch = 0; for
2007-10-20 09:23:00
831
原创 位运算试题
---------------------------------------------------------------------------1. 计算一个整数中比特位值为 1 的位数。直观解法:int countOnes(int x){ int count = 0; for(; x; x >>= 1) { if (x & 1) {
2007-08-18 20:41:00
1609
原创 谷歌试题
---------------------------------------------------------------------------struct 和 class 的区别见 http://blog.csdn.net/wplxb/archive/2007/06/16/1654129.aspx-----------------------------------------------
2007-08-11 12:22:00
2080
原创 算法和数据结构试题
---------------------------------------------------------------------------1. 二叉排序树和哈希表那个查找效率高。 普遍而言,哈希表更快。但要看具体情况。 二叉排序树的查找复杂度一般为 O(logn)。但如果退化为链表,则复杂度为 O(n)。 哈希表的查找速度要看哈希函数,一般为 O(1)。但如果哈希表容
2007-08-07 16:46:00
1928
原创 操作系统的一些题
---------------------------------------------------------------------------1. 解释进程和程序。---------------------------------------------------------------------------2. 解释进程和线程。----------------------------
2007-08-07 11:34:00
1068
原创 网络的一些题
---------------------------------------------------------------------------socket 相关函数都有哪些,简单介绍一下。参考:几个socket相关的函数总结(http://bupt.org/blog/blog.php?do-showone-tid-1963.html)----------------------------
2007-08-07 10:45:00
1025
原创 字符串的一些题
---------------------------------------------------------------------------给定一个字符串,求其最长连续重复子串,如果有多个则返回第一个。例如 “ababc”要求返回“ab”,因为“ab”连续重复出现且最长。给出复杂度分析。思路:设字符串长度为 len,从长度为 len/2 开始,递减测试,看是否有长度为 test 的重复连
2007-08-07 10:07:00
1308
原创 Grub
---------------------------------------------------------------------------# This is a sample menu.lst file. You should make some changes to it.# Added items for installing GRUB [ which is on your DOS
2007-08-05 08:26:00
1037
原创 大字节序 小字节序
---------------------------------------------------------------------------Endian 的由来一、引子 在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机通信领域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法
2007-07-31 17:52:00
4495
1
原创 Linux 下让两块网卡的电脑共享上网
将如下脚本保存为可执行文件,然后开机执行即可:(假设内网 IP 为 192.168.0.*, 外网 IP 为 123.123.123.123)#!/bin/bashecho 1 >/proc/sys/net/ipv4/ip_forwardiptables -Fiptables -t nat -Fiptables -A FORWARD -s 192.168.0.0/24 -j ACCEPTiptab
2007-07-29 08:32:00
1086
1
原创 Thunderbird
---------------------------------------------------------------------------在 xfce 中让 thunderbird 启动后就自动到某个工作区的方法:在该工作区启动 thunderbird,然后注销,注销的时候选择“为以后的登陆保存会话”。再启动的时候 thunderbird 就会自动到该工作区了。注:其他软件应该也可以用
2007-07-23 19:00:00
965
原创 Linux 下合并多个 PDF 文件
gs -q -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -sOutputFile=dest.pdf src1.pdf src2.pdf src3.pdf src4.pdf src6.pdf src8.pdf src9.pdf src10.pdf
2007-07-18 18:32:00
1204
转载 [转] 彻底理解内存概念
尽管内存这个词常常挂在我们的嘴上,但是,有多少人真正了解内存、理解内存概念呢? 对刚刚步入电脑世界的初学者来说,基本内存、上位内存、高端内存、扩展内存、扩充内存、保留内存等概念更是玄之又玄,难以彻底理解。所以我们特地介绍一下内存的基本概念。基本知识 ● 内存 内存就是存储程序以及数据的地方,比如当我们在使用 WPS 处理文稿时,当你在键盘上敲入字符时,它就被存入内存中,当
2007-07-17 18:16:00
1290
原创 C 语言库函数的一些注意点
---------------------------------------------------------------------------sscanf 与 strtok 的区别1. sscanf char a[100]; sscanf("[abc]def", "%[^][]", a); printf("%s", a); 结果:abc (a
2007-07-12 15:10:00
805
原创 Firefox
---------------------------------------------------------------------------修改界面字体:进入 ~/.mozilla/firefox/*.default/chrome 目录,复制 userChrome-example.css 为 userChrome.css,并在其后添加类似如下内容:* { font-size: 10pt
2007-07-10 20:27:00
988
转载 [转] 打印自身的 C 程序
#include int main(){char *s = "#include %cint main(){char *s = %c%s%c; printf(s, 10, 34, s, 34); return 0;}"; printf(s, 10, 34, s, 34); return 0;}参考:http://hi.baidu.com/amwfnce/blog/item/abbe59daaa970
2007-07-10 20:19:00
911
原创 在 Linux 系统上共享局域网中 Windows 打印服务器上的打印机
在 Linux 系统上共享局域网中 Windows 打印服务器上打印机的步骤:1. 运行 system-config-printer;2. 设定打印机名,描述和位置 (描述和位置可选);3. 选择连接:Windows Printer via SAMBA;4. 关键的一步:设定路径 smb://[workgroup/]server[:port]/printer 这里的 workgroup 是打
2007-07-09 21:01:00
2070
原创 如何实现“Press any key to continue...”
---------------------------------------------------------------------------Windows 下:#include #include /* For getch(), non-portable. */int main(int argc, char *argv[]){ printf("Press ENTER to cont
2007-07-07 09:39:00
4220
原创 单向链表的几道题
---------------------------------------------------------------------------1. 转置单向链表 (也就是反序,注意链表的边界条件并考虑空链表)。#include struct listtype{ int data; struct listtype * next;};typedef struct listtype
2007-07-02 16:26:00
2998
2
原创 调整 srt 字幕文件时间戳的程序
/*************************************************************************** * Description: * A tool to adjust the timestamps of srt subtitle files. * Version 0.1 * Author : wplxb
2007-07-02 09:47:00
3079
原创 谷歌 2006 上海交大笔试题
---------------------------------------------------------------------------1. 两个二进制数的异或结果。 按位异或即可。---------------------------------------------------------------------------2. 递归函数最终会结束,那么这个函数一定(不定
2007-07-01 20:16:00
2007
1
原创 将十六进制数字字符串转换成十进制数字字符串
将十六进制数字字符串转换成十进制数字字符串#include #include #include char * hex2dec(const char * source);int main(int argc, char *argv[]){ char * hex = "fffffffffffffff"; char * dec = hex2dec(hex); printf("%s", d
2007-06-16 09:42:00
4649
原创 微软试题
---------------------------------------------------------------------------1. 链表和数组的区别在哪里? 数组静态分配内存,链表动态分配内存; 数组在内存中连续存放,链表不连续; 数组可以用下标定位,时间复杂度 O(1),链表定位元素时间复杂度 O(n); 数组删除或插入元素时间复杂度 O(n),链
2007-06-16 09:41:00
1198
原创 不使用其他变量,交换两个变量的值
不使用其他变量,交换两个变量的值。/* * 方法壹。 * * 因为异或运算满足交换律和结合律,且 A^A = 0, 0^A = A, * 所以用下面过程可以交换 A, B: (用 a, b 表示原始的 A, B 值) * 1) A = A^B * 2) B = A^B // B = A^B = (a^b)^b = a^(b^b) = a^0 = a * 3) A = A^B // A = A^B
2007-06-16 09:39:00
980
原创 C++ 试题
---------------------------------------------------------------------------1. C++ 中类与结构体的区别答:类成员默认访问权限为私有(private),结构体成员默认访问权限为公共(public),其他地方完全一样。-----------------------------------------------------
2007-06-16 09:35:00
1891
原创 C 试题
---------------------------------------------------------------------------1. printf() 如何实现? 利用可变参数特性。就是说可以访问 va_list (一般变量名为 arglist,需要包含 stdarg.h 头文件)。参数列表中可以放任何 C 支持的对象类型。可变参数的实现有安全上的漏洞,容易被黑客攻击。
2007-06-16 09:28:00
912
原创 KMP 算法 (Knuth-Morris-Pratt 字符串匹配算法)
先给代码,有时间了再回来补注释和算法说明。---------------------------------------------------------------------------#include #include #include const int * get_prefix(const char * P){ int * pi = (int *)malloc(sizeof(in
2007-06-16 09:18:00
1475
原创 无法找到动态链接库文件的解决办法
用 find 命令找到该文件,然后将该文件所在的目录写到一个文本文件中,然后将该文本文件移到 /etc/ld.so.conf.d/ 中去,再运行 /sbin/ldconfig 命令。
2007-06-14 11:00:00
4455
原创 Adobe Acrobat Reader
Adobe Acrobat Reader 安装后无法启动问题的解决由于 SElinux 加强了安全设置,刚安装好的 Adobe Reader 有可能无法启动。解决方法如下: 最简单的方法:关闭 SElinux 将 /etc/selinux/config 文件中的如下行: SELINUX=enforcing 改为: SELINUX=disabled 在终端输入如下命令:
2007-06-12 19:35:00
1064
原创 我的 .bash_profile
# .bash_profile# Get the aliases and functionsif [ -f ~/.bashrc ]; then . ~/.bashrcfi# User specific environment and startup programsPATH=$HOME/bin:$PATHexport PATHunset USERNAME###################
2007-06-02 22:13:00
554
原创 重装 Windows 后应该做的一些事
重装 Windows 后应该做的一些事---------------------------------------------------------------------------安装程序 驱动:显卡、声卡、网卡、USB 2.0,打印机和摄像头 (有的话)。 装杀毒软件,360,天网防火墙。 装 office,还原 word 的 normal.dot。 如果安装了多
2007-05-31 14:17:00
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人