1.二叉树,采取儿子-兄弟表示法可以将普通树改变成二叉树。
2.顺序查找
定义一个结构体,含有两个成员:一个数组,一个数组的长度
数组的0元素设定哨兵,查找,为顺序查找。
1 int SequentialSearch(List Tbl,ElementType K) 2 { /*在表Element[1]~Element[n]中查找关键字为K的数据元素*/ 3 int i; 4 Tbl->Element[0] = K; 5 6 for(i = Tbl->Length; Tbl->Element[i] != K; i--); 7 8 return i; /*查找成功返回所在单元下标;不成功返回0*/ 9 }
3.快速打开命令窗口:
在windows下,某文件夹下,按shift+右键,->“在此处打开命令窗口”
4.MinGW,gcc,配置环境变量
右键计算机->属性->高级系统设置->环境变量
在系统变量,path的值中,可以发现有一些目录,他们之间用英文的分号分隔,双击path,把gcc的路径,例如: C:MinGWin 添加进去,要注意前后的英文分号!
5.freopen("F:\桌面\test.txt","r",stdin);
6.数据+含义,适用于传输数据,而不是显示数据。
7.c#的数组属于引用类型,定义,如 double []d = new double[10] ; 隐式初始化,数值型的初始化为0,引用型的初始化为null
8.C++代码 一样可以编译成中间码,与编译器有关。
9.c# CLR和上面的库,我们称为架构。
10.在编译的时候编译器会把程序中出现的所有变量名都换成相对内存地址,变量名不占内存
11.数组名,不是变量
12.数据--数据对象--数据元素--数据项
13.数据结构:带结构的数据元素。
14.c# 数值类型与引用类型相互转化,含有对象特性的数值,可以表现为数值型,就是数值,想表现为对象特性就是对象。
boxing ,unboxing 强大。一切皆对象也是相对的,不是绝对的。
15.c# byte 一个字节,short char 两个字节,没有乘方运算符
switch 语句的变量可以是整形,枚举,字符串;每个case 包括default语句,必须有break; 这点与c++不同
16.vs c# 窗体属性的TransparencyKey的颜色与BackColor的颜色设置一样,窗体可以透明,窗体的控件的颜色不可以与它们一样,否则也透明了。
17.c# 构造方法调用另一构造方法,用this
public Person(): this(0,"")
{//构造方法的其他语句}
18.c# 构造方法,用父类的构造方法,
Student(string name, int age, string school):base(name,age)
{this.school = school;}
19.c# as运算符只能针对引用类型,不能转换,值为null, 不会引起异常
Student s = p as Student; (p为Person对象,s值为null)
is 运算符可以判断一个对象是否是某个类或其子类的实例。
所有的类,都是直接或间接的继承object类,也就是System.Object类(object是System.Object的别名)
20. c# 默认访问权限是internal,即一个程序集中可以访问
21. c# static构造方法只会调用一次,但是其调用时间是不确定的。sealed不可以继承,readonly只能修饰字段,const可以修饰局部变量
22. 平台= CPU+OS
23.语言跨平台原理:不能编译成机器语言,因为那样就与平台相关了,编译为中间语言,再由解释器二次编译,解释执行
比如Java解释器,也就是虚拟机,在不同的系统上有不同的虚拟机,即不同的解释器,实现了中间码的执行,与平台无关。
24.C# 结构,是值类型,是sealed的
25.C# List 可以用下标引用,List不是链表吗?
26. 迭代,逻辑上,多次使用同一算法。
27. 堆是完全二叉树,是有序的,存储可以用数组连续存储
28.https://www.cnblogs.com/ClassNotFoundException/p/6198805.html
29. C# Brush是个抽象类,不可以实例化,它有若干派生类,比如,SolidBrush类
30.https://blog.csdn.net/shuiyixin/article/category/7555856
数据结构,有时间看看
31. C++ 基类定义有纯虚函数,则子类必须重写纯虚函数,否则不能实例化。
32. win7图片显示拉长,是驱动或分辨率的问题
33. HTML(HyperTextMark-up Language)即超文本标记语言,是WWW的描述语言。
XML即ExtentsibleMarkup Language(可扩展标记语言),是用来定义其它语言的一种元语言,其前身是SGML(标准通用标记语言)
XML被设计用来描述数据,其焦点是数据的内容。HTML被设计用来显示数据,其焦点是数据的外观。
34. c# 中的 DictionaryEntry 类是干什么的?Hashtable 内的每一组对象就是一个DictionaryEntry(keys , values)
35. const char* s { "Hello" }; // c++11标准,字符串是const的,因此不可以把一个字符串初始化一个char*,应该是const char*
36.win7盗版手动设置激活:
1.在运行对话框输入services.msc 命令,点击确定,
2.进入服务项界面,找到【Software Protection】【SPP Notification Service】服务,双击打开
3.进入配置对话框,将这两项服务启动,启动类型更改为【自动】点击确定,重新启动电脑