小桥流水的专栏

原创 Python基于文件的交互

1.创建本地记事本#-*-coding:UTF-8 -*-#Python模板print "==========欢迎使用窗内网记事本==========";con=Truewhile con: k=int(raw_input("请输入您的操作\n1.【我要写日记】\n2.【查看往事】\n3.【退出】\n")); if (k==1): o=open("d:\itzcn\mylog.

原创 Python可视化编程

import Tkinterfrom Tkinter import *;#初始化一个窗体对象window = Tk();#窗体内容label = Label(window,text="This is the first python");label.pack();#窗体输入var = StringVar();entry = Entry(window,textvariable

原创 Python的查找和排序小程序

1.二分查找>>> arr1=[1,3,5,7,9]>>> def binary_search(x,start,end): if(start<=end): middle=int ((start+end)/2) if x<arr1[middle]: return binary_search(x,start,middle-1) elif x>arr1[middle]:

原创 python字典的小程序

#coding=utf-8#古老的rot13加密法def rot13Encode(str): arr = []; str = str.lower(); for i in range(len(str)): if str[i]>='a' and str[i]<='z': ordNum = ord(str[i]);

原创 python基础修行（4）

（1） zip函数它是Python的内建函数，(与序列有关的内建函数有：sorted()、reversed()、enumerate()、zip()),其中sorted()和zip()返回一个序列(列表)对象，reversed()、enumerate()返回一个迭代器(类似序列)>>> name=('jack','beginman','sony','pcky')>>> age=(200

原创 2014年12月23号 中兴通讯南京研发中心实习生面试

此次应聘的岗位是软件测试实习生：招聘岗位：软件测试 工作常驻地：南京主要职责：1、理解产品需求的可测试性，编写产品需求可测试性分析报告；2、负责测试需求的分析、测试用例设计、维护和执行，测试故障提交和跟踪；3、负责测试用例的自动化实现、执行和跟踪；4、负责测试方案、测试规程、测试报告文档编写；5、为转产测试、工程相关维护提供技术支持。任职要求：1）通信、计算机、电子等相关

原创 程序员英文版自我介绍

It’s a great pleasure for me to have this opportunity for the interview. I hope I can make a good performance today. I have always enjoyed working with computers,so it was an easy decision to major

原创 【南京先进技术激光研究院】虹膜支付系统

本次虹膜支付项目是一种新型的刷卡支付系统，由射频读卡器（含 IC卡），虹膜图像采集器，热敏打印机三部分组成。 射频读卡器（含 IC 卡）-----------模拟支付系统中的银行卡。每个 IC 有一个编号（类似银行卡号） ，通过射频读卡器可想 IC 卡写编号，也可向 IC 卡读编号。 向 IC 卡写编号---------------------注册过程 从 IC 卡读编号-------

原创 2014年趋势科技笔试+面试（实习生）

题目链接：http://blog.csdn.net/hxz_qlh/article/details/141102214.D在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我们姑且通俗地称其为“n 选1”），我们也可以使用联合体来发挥其长处。首先看一段代码：union myun{struct {

原创 多线程编程（孙鑫第15章）

（1） 对互斥对象来说，谁拥有谁释放（2）操作系统通过互斥对象内部的计数器来维护同一个线程请求到该互斥对象的次数，ReleaseMutex（）函数释放该互斥对象时就是递减这个计数器（3) 根据WaitForSingleObject函数的返回值可以知道当前线程是如何得到互斥对象的所有权的：（1）正常得到（2）先前拥有该对象的线程退出后获得的#include #include usin

原创 内存的存储方式

原创 栈结构演示程序

#include #include #include using namespace std;const int size = 30;class Calculator;template class Stack { public: virtual bool IsEmpty()const=0; virtual bool IsFull()const=0; vi

原创 建立一个二叉排序树，并计算其高度，是否为二叉平衡树

#include using namespace std;struct Node{ Node *lchild; Node *rchild; int d;}Tree[100];int loc;Node *create(){ Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}Node *in

原创 关于单链表的练习

链表的逆序#include using namespace std;struct Node{ int element; Node *next;};Node *create(int a[],int n) { Node *head = new Node; //生成头结点 Node *r,*s; r = head; //尾指针初始化

原创 华为机试练练手（c++代码）

输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。#include #include using namespace std;int main(){ string str; string str1; cin>>str;

原创 华为机试较难的题目

问题描述：  在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 = ?让字符串 num1="9876543

转载 linux的那些事

文件操作                                                                                                       　　掌握下面的命令是最基本的噢！那是我们使用一个系统最基本的操作。　　玩过dos么，其实，linux下的文件操作和dos差不多。没什么难的，多练习就记住了。下面如

原创 【富士通】改122_トラックダンプ要件开发

首先要跳转页面显示位置：// Track Specification pcx.PrintRaw("\n"); pcx.PrintRaw("\n"); pcx.PutRawStr(CSP_GET_LIT(track)); pcx.PrintRaw("\n"); cgi_CFmtCmnUnionString(pcx, NULL, NULL, NULL, NU

原创 条条大路通罗马（邻接矩阵法）

N个城市（N）,从0到9编号，城市间要么有路，要么没路，计算城市A到B之间到底有多少条路。输入：N A B（1）A为出发城市，B为目的城市。然后n行表示行编号的城市到其他城市有没有路，0表示没有，1表示有路。输出：A到B有多少条路输入：3 0 2      1 1 1      1 1 1      1 1 1输出：2#include#includeusing

原创 python基础修行（3）

（1）global保留字可以用于引用全局变量；（2）python提供了两个函数来表示字符串：str()函数：将值转化为合理形式的字符串；repr()函数：创建一个字符串，以合法的Python表达式的形式表示值。（3）buildin模块中的几个常用函数：apply（）函数：调用可变参数列表的功能，把函数的参数存放到一个元祖或序列中；filter（）函数：用函数来过滤一个序列，把序列的

原创 字符串的小程序练手

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"示例 输入：“c

原创 南邮硕士研究生OOADP作业

应用面向对象技术分析一在职职工医疗保险管理系统，用来对职工的个人医保帐户进行管理，系统的需求为：1． 每个职工有一个唯一的帐号，记录该职工的帐上余额。个人每月交纳的保险金额为工资的2%，单位为个人每月交纳的保险金额为工资的7%。2． 每个职工有一个IC卡，有密码，并与职工的个人帐户相关联。每次就医后可凭卡支付医疗费用，IC卡可挂失、重发，如何时候都只有一张卡有效。3． 系统要记录每次交

原创 小程序练手（c++）

给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。  例如：input[] = {3, 6, 1, 9, 7}   output[] = {3,

原创 南邮-1215-集合划分问题

集合划分问题时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 99            测试通过 : 48 比赛描述n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2

原创 南邮-1207-众数问题

众数问题时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 477            测试通过 : 67 比赛描述给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其

原创 南邮-1212-士兵站队问题

士兵站队问题时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 109            测试通过 : 37 比赛描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名

原创 正则表达式：python基础修行（2）

1.def 定义函数。2.global 将局部变量变为全局变量。3.默认参数：对于一些参数，我们希望它的一些参数是可选的，如果用户不想要为这些参数提供值的话，这些参数就使用默认值。注意：只有在形参表末尾的那些参数可以有默认参数，如def func(a=5,b) 是无效的。4.关键参数：用名字来指定形参。

原创 南邮-1206-输油管道问题

输油管道问题时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 155            测试通过 : 81 比赛描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的

原创 南邮-1205-最大间隙问题

最大间隙问题时间限制(普通/Java) : 4000 MS/ 12000 MS          运行内存限制 : 65536 KByte总提交 : 227            测试通过 : 69 比赛描述         最大间隙问题：给定n 个实数X1 , X2 ,Xn，求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题

原创 南邮-1204-金币阵列问题

金币阵列问题时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 49            测试通过 : 22 比赛描述 有m×n(m100,n100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。金币阵

原创 python基础修行（1）

1.字符串的表示：str ； reprstr()函数会把值转换为合理形式的字符串，以例用户可以理解；repr()函数会创建一个字符串，它以合法的python表达式的形式来表示值。>>> print str("hello,world!")hello,world!>>> print str(10000L)>>> print repr("hello,world!")'hello,wor

原创 python网络编程代码

此文章引用于一位很厉害的师兄服务器端代码：# -*- coding: cp936 -*-import socket sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)#初始化socket sock.bind(("127.0.0.1", 8001))#绑定本机地址，8001端口sock.listen(5)#等待客户连接

转载 数据结构之线段树

1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1）    线段树构造首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间，然后，

原创 njupt-1134-Christmas

Christmas时间限制(普通/Java) : 2000 MS/ 6000 MS          运行内存限制 : 65536 KByte总提交 : 33            测试通过 : 11 比赛描述     Christmas day is coming . There will be a ball in Christmas Eve . N men

转载 通俗易懂的介绍匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，

原创 ubuntu14.04 python访问mysql数据库

关于mysql的启动问题：（1） 计算机管理器中的服务性能下的mysql设置为启动（我的默认为手动启动）（2）如果数据库设置了密码，启动方式为：mysql -u root -q ，然后输入密码就可以连接到数据库啦。python使用mysql基础：（详情参见虫师的讲解）#coding=utf-8import MySQLdbconn= MySQLdb.connect(

原创 python简单的爬虫代码

可以通过python 来实现这样一个简单的爬虫功能，把我们想要的代码爬取到本地。下面就看看如何使用python来实现这样一个功能。1.获取整个页面内容#coding=utf-8import urllibdef getHtml(url): page = urllib.urlopen(url) html = page.read() return htmlhtm

原创 njupt（1406-第K小的数）

第K小的数时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 101            测试通过 : 30 比赛描述你为SKZ公司的数据结构部门工作，你的工作是重新写一个程序，这个程序能快速地找到一段数列中第k小的数。就是说，给定一个整数数列a[1..n]，其中每个元素都

原创 线段树应用：线段覆盖

线段覆盖时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 206            测试通过 : 57 比赛描述给出数轴上N条线段，每条线段用两个数表示A,B（-10^9现在请你求出它们覆盖数轴上的多长距离。输入第一行：N以后N行

原创 最小生成树问题：njupt-1418：清扫

清扫时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 6            测试通过 : 5 比赛描述现在要打扫国王的牧圈。已经30年没打扫了。所以这次的计划是用河水来冲。牧圈排成整齐的格子，每相邻的两个之间都有门。要想让水进去，就必须打开这些门。这不是件容易的事情。因