Clik here to view.
更换主机后SSH无法登录解决
之前通过SSH远程一台机器（起个名字：linuxidc），某一天把cc重装了一下系统，再SSH时显示密钥验证失败：@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!...
View ArticleGo语言中使用flag包对命令行进行参数解析的方法
flagflag 是Go 标准库提供的解析命令行参数的包。使用方式：flag.Type(name, defValue, usage)其中Type为String, Int, Bool等；并返回一个相应类型的指针。flag.TypeVar(&flagvar, name, defValue, usage)将flag绑定到一个变量上。自定义flag只要实现flag.Value接口即可：type...
View ArticleClik here to view.
判断整数序列是不是二元查找树的后序遍历结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / \5 7 9 11因此返回 true。如果输入 7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回...
View ArticleClik here to view.
设计包含min函数的栈
定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。代码思路：1）push与pop操作不难，本题难点在与时间复杂度。2）构造栈，和栈结点两个结构体。栈结点中设置一指针变量，说明当前节点时指向的最小元素。为了减少时间复杂度，增加空间复杂度是必要的。C语言参考代码：#define...
View ArticleClik here to view.
在二元树中找出和为某一值的所有路径
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树10/ \5 12/ \4 7则打印出两条路径：10, 12 和 10, 5, 7。代码思路1）递归前序创建二叉树2）借鉴二叉树的前序遍历，然后加递归，回溯算法。代码c语言实现#define...
View ArticleClik here to view.
把二元查找树转变成排序的双向链表
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。 #define _CRT_SECURE_NO_WARNINGS#include#include#include#includetypedef struct BSTreeNode{int...
View ArticleClik here to view.
Linux C语言中gotoxy函数
在linux中很多函数都不能使用，gotoxy就是其中的一个实现方法：void gotoxy(int x,int y){ printf("%c[%d;%df",0x1B,y,x);}...
View ArticleClik here to view.
关于Linux下conio头文件的实现
在windows下，c语言有库conio.h,实现了不少函数，但是linux C没有这个库，内部的函数需要自己实现。//clrsrc清屏函数的一种实现：<br>void clrscr(void){...
View ArticleClik here to view.
《HTML5与CSS3基础教程》学习笔记
html5与CSS3基础教程（第8版）中文高清版 PDF 下载http://www.linuxidc.com/Linux/2015-12/125734.htm第一章1、 邮箱地址的URL地址包括：mailto:+邮箱地址2、 ../表示向上走一级，开头直接使用/表示根目录第三章1、 <header>:role = “banner”【 适用于页面级的页眉】2、...
View ArticleClik here to view.
《锋利的jQuery》学习笔记
《锋利的jQuery》学习笔记--One Sections第一章1、 $是jQuery的一个简写形式2、 在jQuery中无法使用DOM对象的任何方法：比如：$ (“#id”).innerHTML、$ (“#id”).checked,可以使用：$ (“#id”).html()、$ (“#id”).attr(“checked”);3、...
View ArticleClik here to view.
我对“Hello World”30年的爱恨情仇
我最近在 7 月 4 日的那一周休了一个假，因此有时间来回顾我的职业生涯。令我震惊的是，我已经写了近 30 年的代码了！于是，我决定好好利用这段额外的休息时间来创作一篇怀旧的帖子，回顾在过去近 30 年时间中我工作过的编程语言。向我从“Hello, World”开始学习新语言的 30 年致敬。 我学习的第一种编程语言是 TI BASIC，BASIC 专门为微软 TI 99 / 4A...
View ArticleClik here to view.
《JavaScript面向对象编程指南》 学习笔记
javascript面向对象编程指南 PDF书签版 http://www.linuxidc.com/Linux/2016-04/130052.htm第一章、引言1.5...
View ArticleClik here to view.
快速排序
思想快速排序（quick sort）由C. A. R. Hoare在1962年提出。它的基本思想是：选择一个基准数（枢纽元），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都小于或等于基准数，另外一部分的所有数据都要大于或等于基准数，然后再按此方法对这两部分数据分别进行快速排序。将数组 S 排序的基本算法由下列四步组成 如果 S 中元素个数是 0 或 1，则返回取 S 中一元素...
View ArticleClik here to view.
冒泡排序
思想重复地走访要排序的数列，一次比较两个元素，如果它们的顺序不符合要求就交换它们的位置。N个数需要N - 1趟排序，每一趟排序使得最大数冒出（升序）或最小数冒出（降序）。实现/** * @brief 交换两指针指向的对象的值 */void Swap(int *a, int *b);传统冒泡排序的C语言实现如下：//升序方式void BubbleSort(int a[], int n){ int...
View ArticleClik here to view.
直接插入排序
思想对于少量元素的排序，插入排序是一个有效的算法。它的工作方式像排序一手扑克牌。开始时，我们左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入到左手中正确的位置上。拿在左手上的牌总是排好序的，原来这些牌是桌子上牌堆中顶部的牌。实现假设输入是 n 个数的一个序列a[0...n-1]，则实现代码如下/*** @description 插入排序* @param int...
View ArticleClik here to view.
读《深入理解Java虚拟机》有感——第一部分：Class文件的结构
读《深入理解Java虚拟机》有感——第一部分：Class文件的结构1.产生 源码（.java文件）——>编译器（如：javac）——>字节码（.class文件）——>虚拟机（如：HotSpot）执行2.Class文件 1）构成： 2）例子： [1] .java文件...
View ArticleClik here to view.
Clik here to view.
Clik here to view.
Python 正则表达式基础
正则表达式对于初学者来说，要用好这个功能还是有点难度，也看了好久书加练习才掌握一些基础。对学到的一些东西还是写下来比较好一些，免得过几天又忘了。常用符号：. * ? ()常用方法: findall search sub常用技巧1 python 正则式的基本用法 Python 通过标准库re模块支持正则表达式。>>> import re>>> string =...
View ArticleClik here to view.
Python实现冒泡排序
python实现冒泡排序代码如下，写这个的时候是用扑克牌模拟实现逻辑的# *-* coding: utf-8 *-*if __name__ == '__main__': def bubble(a): counts = 0 for j in xrange(1,len(a)+1): for i in xrange(len(a)-j): counts+=1 if a[i] > a[i+1]:...
View Article