冰天雪域 - 博客园

各种排序

摘要：插入排序算法插入排序是最简单的排序算法。插入排序有N-1趟排序组成。对于P=1趟到P=N-1趟，插入排序保证从位置0到位置P上的元素已为排序状态。插入排序利用了这样的事实：位置0到位置P-1上的元素是排过序的。图1显示一个简单的数组在每一趟排序后的情况。图1：每趟后的插入排序如下代码实现了上述想法：void InsertionSort(ElementType A[], int N){ int j, p; ElementType Tmp; for (p = 1; p Tmp && j > 0; --j){ A[j] = A[j - 1]; } A[j] = Tmp; }} 阅读全文

posted @ 2013-07-30 18:40 冰天雪域阅读(173) 评论(0) 推荐(0) 编辑

一个有趣的问题——MySQL中varchar的最大长度

摘要：明明维护了一个1k的最小堆，可是输出到MySQL里却只有九百多行数据。查log,发现这么一段内容：stderr logscom.mysql.jdbc.MysqlDataTruncation: Data truncation: Data too long for column 'reqs' at row 1 at com.mysql.jdbc.MysqlIO.checkErrorPacket(MysqlIO.java:3595) at com.mysql.jdbc.MysqlIO.checkErrorPacket(MysqlIO.java:3529) at com.mysql.j 阅读全文

posted @ 2013-07-30 18:37 冰天雪域阅读(298) 评论(0) 推荐(0) 编辑

浅谈Linux系统的启动流程

摘要： Linux系统的启动时通过读取不同的配置文件，执行相应的Shell脚本完成的。当然本文只是简单的从文件的角度分析，更深层次的本文没涉及。主要读取了以下文件： /boot/grub/grub.conf/etc/inittab/etc/rc5.d(rc.d) 0-99 Seq/etc/passwd (Login,input username and password)/etc/shadow/etc/profile:init the env var of user/etc/profile.d/*.sh~/.bash_profile~/.bash_history~/.bashrc/etc/bashr 阅读全文

posted @ 2013-07-30 18:35 冰天雪域阅读(263) 评论(0) 推荐(0) 编辑

Ubuntu13.04手动安装nvidia显卡驱动

摘要： 1. 下载最新版的nVidia驱动，命名为NVIDIA.run。 http://www.nvidia.com/page/drivers.html 2.编辑blacklist.conf。 sudo gedit /etc/modprobe.d/blacklist.conf 添加以下部分并保存： blacklist vga16fb blacklist nouveau blacklist rivafb blacklist nvidiafb blacklist rivatv （这里有一行空格） 3. 删除之前所安装的nVidia驱动。 sudo apt-get remove --pur... 阅读全文

posted @ 2013-07-30 18:34 冰天雪域阅读(268) 评论(0) 推荐(0) 编辑

python多线程抓取网页信息

摘要： #!/usr/env python #-*- coding: utf-8 -*- import urllib import urllib2 import random import requests import os,sys import Queue import threading import time import MySQLdb from sgmllib import SGMLParser import re queue = Queue.Queue() out_queue = Queue.Queue() num=0 class Thr... 阅读全文

posted @ 2013-07-30 18:32 冰天雪域阅读(254) 评论(0) 推荐(0) 编辑

云计算浅谈

摘要：云计算将网络上分布的计算，存储，服务构件，网络软件等资源集中起来，基于资源虚拟化的方式，为用户提供方便快捷的服务，它可以实现计算与存储的分布式与并行处理。如果把“云”视为一个虚拟化的存储与计算资源池，那么云计算则是这个资源池基于网络平台为用户提供的数据存储和网络计算服务。互联网是最大的一片云，其上的各种计算机资源共同组成了若干个庞大的数据中心及计算中心。IT基础设施的交付和使用模式，即通过网络以按需，易扩展的方式活的所需的资源（硬件，平台，软件）。提供资源的饿网络被称为云。从更广泛的意义上来看，云计算是指服务的交付和使用模式，即通过网络以按需，易扩展的方式活的所需的服务，这种服务可以是IT基础阅读全文

posted @ 2013-07-30 18:30 冰天雪域阅读(270) 评论(0) 推荐(0) 编辑

vb.net中存储过程的使用

摘要：在机房收费系统过程中，试着使用了存储过程，离之前数据库的学习已经有些日子了。之前对于存储过程的了解也是听过而已，非常不清楚。因此，写这篇博客！专业概念：存储过程是一个SQL语句和控制结构的集合，创建于数据库。简单的说，就是一组固定操作的SQL语句集合，类似于编程语言当中的函数或过程，可以通过名称直接调用。可以通过T-SQL语句和企业管理器创建。T-SQL语法如下：CREATE PROCEDURE （创建储存过程） CREATE PROCEDURE 存储过程名 (参数列表) BEGIN SQL语句代码块 END 在vb.net和存储过程的结合有两个非常明显的优点。一... 阅读全文

posted @ 2013-07-30 18:27 冰天雪域阅读(956) 评论(0) 推荐(0) 编辑

百度地图使用

摘要：今天弄了一下百度地图，按照API上面一步一步的，最后run的时候还是有错误。具体错误就不说了，有几个需要改的地方贴出来，以免忘了。阅读全文

posted @ 2013-07-30 18:26 冰天雪域阅读(158) 评论(0) 推荐(0) 编辑

Linux安装系统注意事项及系统初始化

摘要： Linux安装系统注意事项1.分区学习用途：/boot：200M/swap ：内存的1到2倍/：根据需要分配大小，比如虚拟机下总空间是15G，那么可以分配8——10G跟/分区，如果是生产环境，60——100G都很正常/opt：最好有个单独的分区，用以存储数据、资料，下次使用系统此分区保持不变，就不会丢失数据。2.根据需要安装工具包。3. 学习使用的话尽可能最小化安装，只需要在最小化的基础上安装中文支持包即可。系统初始化1.修改主机名字 [root@localhost Desktop]# vim /etc/sysconfig/network[root@localhost Desktop]# ca 阅读全文

posted @ 2013-07-30 18:24 冰天雪域阅读(184) 评论(0) 推荐(0) 编辑

poj 3177

摘要：第一道双联通的题目，求加几条边让原图成一个双联通图，求出度数为1的双联通分量的个数+1/2、Low[u]为u或u的子树中能通过非父子边追溯到的最早的节点，即DFS序号最小的节点的序号 #include#include#include#define N 5010using namespace std;int n,m,first[N],num,low[N],dfs[N],idx,ans,vis[N],degree[N],belong[N];struct edge{ int ed,next;}E[10010];void addedge(int x,int y){ E[num].ed=y; ... 阅读全文

posted @ 2013-07-30 18:22 冰天雪域阅读(175) 评论(0) 推荐(0) 编辑

雁落寒水

公告

2013年7月30日