摘要:
声明:此一系列博客为阅读《数据结构与算法分析--C语言描述》(Mark Allen Weiss)笔记,部分内容参考自网络;转载请注明出处。 1、表 表是最简单的数据结构,是形如A1、A2、A3、A4、...、AN的表,表的大小为N。大小为0的表为空表。 2、表的简单数组实现 对表的所有操作都可以通过 阅读全文
摘要:
//此题是easy题,比较简单,主要困难在考虑全输入的各种情况://1、开始的时候有空格等空白字符//2、开头有加减号//3、溢出(第一次写就是没有考虑到这个情况)//C代码int myAtoi(char* str) { int i=0; double result = 0; int IsNegative = 0; while(isspace(str[i... 阅读全文
摘要:
如果想根据现有对象复制出新的对象并对其修改,可以考虑原型模式(Prototype Pattern)class Point: __slots__ = ("x", "y") def __init__(self, x, y): self.x = x self.y =... 阅读全文
摘要:
from 19.15 任务 需要对一个序列的排列(permutation)、组合(combination)或选择(selection)进行迭代操作。即使初始的序列长度并不长,组合计算的规则却显示生成的序列可能非常庞大,比如一个长度为13的序列有超过60亿种可能的排列。所以,你肯定不希望在开始迭... 阅读全文
摘要:
这篇是看wklken的《Python进阶-Itertools模块小结》 学习itertools模块的学习笔记在看itertools中各函数的源代码时,刚开始还比较轻松,但后面看起来就比较费劲。。。1、itertools.count(start=0,step=1) 此函数用来创建一个迭代器,生成从n... 阅读全文
摘要:
阅读mattkang在csdn中的博客《飘逸的python - 增强的格式化字符串format函数》所做笔记自从python2.6开始,新增了一种格式化字符串的函数str.format(),他通过{}和:来代替%。1、映射实例In[1]: '{0},{1}'.format('abc', 18)Out... 阅读全文
摘要:
1、在类中,当定义的局部变量的名字和成员变量的名字相同时,则成员变量被隐藏,使用的是局部变量。要想使用成员变量,必须通过关键字this来引用 1 class variabletest 2 { 3 int intTemp = 34; 4 void Method() 5 { 6 ... 阅读全文
摘要:
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo... 阅读全文
摘要:
1、类定义的基本格式:[类修饰符] class classname{ // 类提的内容,属性、构造函数和方法声明}类修饰符只能是public或无修饰符代码示例:public class Car{ // 汽车的属性 public String sign; // 汽车的标志 public S... 阅读全文
摘要:
Partition为分割算法,用于将一个序列a[n]分为三部分:a[n]中大于某一元素x的部分,等于x的部分和小于x的部分。Partition程序如下:long Partition (long a[], long p1, long p2){//对a[p1]~a[p2]进行分割,返回分割点的序号, p... 阅读全文