1.引言 工作一年了,感觉越来越懒散,把很多基础性的东西都慢慢遗忘了,最近想趁着还没忘完,回顾一下,整理了点笔记,分享一下. 如有错的地方,欢迎大家怒喷. 2.学习 我们就从最简单的链表开始吧. 链表其实跟数组有点像,都是一串相同类型的元素的集合,最大的不同点在于:数组是一片连续的空间,其中的元素可以通过下标来访问,但删除元素的时候有点麻烦,需要将该元素之后的元素都向前移动一个位置:而链表是通过指针来将一串元素连起来的,前一个元素中存有下一个元素的地址,这些元素不一定是连续的,所以访问的时候不能

合并两个有序的链表为一个有序的链表: 类似归并排序中合并两个数组的部分 1.遍历链表1和链表2,比较链表1和2中的元素大小 2.如果链表1结点大于链表2的结点,该结点放入第三方链表 3.链表1往下走一步,反之亦如此 4.当两个链表中有一个结束了以后,另一个链表就可以全部放进第三方链表了 list3 while list1!=null list2!=null if list1->data >= list2->data list3->next=list1 list3=list1 //当

1 模板表单 模型通过指令隐式创建 技巧01:需要在模块级别引入 FormsModule ,通常在共享模块中引入再导出,然后在需要用到 FormsModule 的模块中导入共享模块就可以啦 import { FormsModule, ReactiveFormsModule } from '@angular/forms'; import { NgModule } from '@angular/core'; import { CommonModule } from '@angular/common'

1.题目 输入一个链表的头结点,首先反转链表后,然后输出链表的所有元素(牛客网). struct ListNode { int val; struct ListNode *next; }; 2.思路 # 反转链表 辅助指针:定义三个用于翻转链表的辅助指针和一个用于表示翻转链表头结点的指针,node指向当前节点.left指向当前节点的前一个节点.right指向当前节点的下一个节点.ReverseHead指向翻转链表的头结点. 翻转链表过程:循环翻转链表,每次循环翻转一个结点.判断node是否是最后

引言 这里需要分享的是一个 简单字符串库和 链表的基库,代码也许用到特定技巧.有时候回想一下, 如果我读书的时候有人告诉我这些关于C开发的积淀, 那么会走的多直啊.刚参加工作的时候做桌面开发, 服务是C++写,界面是C#写.那时候刚进去评级我是中级,因为他问我关于系统锁和信号量都答出来.开发一段 时间,写C#也写的很溜.后面招我那个人让我转行就写C++和php,那时候就开始学习C++有关知识. 后面去四川工作了,开发安卓,用eclipse + java语法 + android jdk,开发前端,

//根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,输出字母的大小与形参c一致,数量由形参d指定.例如:输入c为Y,d为4,则输出ZABC. #include <stdio.h> #pragma warning (disable:4996) void fun(char c, int d) { int i; ], a[], *ptr; /**********found**********/ ; i<; i++) { A[i] = 'A' + i; a[i] = 'a' + i;

class Node: """先定一个node的类""" def __init__(self, value=None, next=None): self.value = value self.next = next def getValue(self): return self.value def getNext(self): return self.next def setValue(self, new_value): self.value =

数据结构上机测试2-2:单链表操作B TimeLimit: 1000ms Memory limit: 65536K 题目描述 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个). 输入 第一行输入元素个数n: 第二行输入n个整数. 输出 第一行输出初始链表元素个数: 第二行输出按照逆位序所建立的初始链表: 第三行输出删除重复元素后的单链表元素个数: 第四行输出删除重复元素后的单链表. 示例输入 10 2130 14 55 32 63 1

JSON操作 引子 最近在做一个表单页面,大概是这个样子的 这里打算用一个JSON存储所有的信息,我们可以理解为,所有东西都存在一个字符串里面.方便,快捷,易读,数据库操作也方便了.甚至,可以将很多不同页面的数据存在同一个数据库同一个表内. 比如说,本页面的JSON格式如下: { "其他信息": [ { "title": "修改时间", "text": "2015-8-12 10:00" }, { &quo

我们知道C#中是没有链表的,我们可以自己实现一个 整个单链表能实现的功能有: 功能 方法 返回值 备注 获取链表长度 GetLength() int 返回值是链表长度 清空链表 Clear() void   判断链表是否为空 IsEmpty() bool   添加元素 Add(T item) void 在链表尾添加元素 在指定位置插入元素 Insert(T item,int index) void 插入的元素就是第index位 删除指定位置元素 Delete(int index) T   索引器

本文内容: 正则表达式 正则表达式的使用方法 正则表达式的特殊匹配字符 正则表达式修饰符 利用正则表达式进行表单验证的例子 首发日期:2018-05-13 正则表达式: 正则表达式的使用方法: 首先创建正则表达式对象: [正则表达式的字符规则:如果是没有特殊意义的字符,直接写:如果是有特殊意义的,直接写:如果想将特殊意义的字符转成非特殊意义的,前面使用\] 可以通过RegExp对象创建正则表达式对象: var 变量名=new RegExp("表达式"[,修饰符]) 也可以使用按照一定的

正则表达式的写法: var re=new RegExp('规则', '可选参数');var re=/规则/参数;(这个最常用) 正则表达式的规则 和其他语言的正则表达式规则一样,可以参考我的另一边博文:https://www.cnblogs.com/chichung/p/9556199.html 修饰参数: g: global,全文搜索,默认搜索到第一个结果接停止i: ignore case,忽略大小写,默认大小写敏感 常用函数  test用法:正则.test(字符串) 匹配成功,就返回真,否则

单链表 / Linked List 目录 单链表 带表头单链表 链表是一种基本的线性数据结构,在C语言中,这种数据结构通过指针实现,由于存储空间不要求连续性,因此插入和删除操作将变得十分快速.下面将利用Python来完成单链表的实现. 1 单链表 不带表头的单链表通常形式如下, node_1 -> node_2 -> node_3 -> node_4 完整代码 class Node: def __init__(self, val=None, nxt=None): self.value =

链表是有序的列表,但是在内存中存储图下图所示 链表是以 节点 的方式来存储,是 链式存储 每个节点包含 data 域.next 域,指向下一个节点 链表的各个节点 不一定是连续存储,如上图所示 链表还分:带头节点.不带头节点,根据实际需求来确定 上面进行了一个简单的介绍,下面分几部分来讲解: 目录 单链表 单链表的应用实例 单链表-无排序实现 单链表-有序实现(从小到大) 单链表的修改 单链表的删除 单链表面试题 求单链表中有效节点的个数 查找单链表中的倒数第 k 个结点 单链表的反转 从尾到头

#include"head.h" struct Student* del_same_ID(struct Student*p1, struct Student*p2) { struct Student *p0 = p1; struct Student *head_a = p1; struct Student *head_b = p2; while (p1 != NULL)//终止条件是查询到a链表最后一个元素 { p2 = head_b; //b链表总是从头指针开始循环 ) &&

/** * Created by xfyou on 2016/11/4. */ public class SubstringDemo { public static void main(String[] args) { String a = "Java is great."; System.out.println(a); System.out.println(a.substring(5)); System.out.println(a.substring(5, 7)); // Java的

知识补充 String的split方法支持正则表达式: 正则表达式\s表示匹配任何空白字符,+表示匹配一次或多次. 有了以上补充知识,下面的内容就很好理解了. 一.待分割字符串 待分割字符串为如下: String str = "a b c d e f g" 其中,字符串中的的空白分别为:单个空格,多个空格,tab制表符. 二.使用一个或多个空格分割字符串 正确代码如下: String [] arr = str.split("\\s+"); for(String ss

js字符串长度计算(一个汉字==两个字符)和字符串截取 String.prototype.realLength = function() { return this.replace(/[^\x00-\xff]/g, "**").length; // [^\x00-\xff] - 匹配非双字节的字符 }; String.prototype.realSubstring = function(n){ var str = this||''; if(this.realLength()<=n

1. 把一个文件中的字符串排序后再写入另一个文件 已知s.txt文件中有这样的一个字符串:"hcexfgijkamdnoqrzstuvwybpl" 请编写程序读取数据内容,把数据排序后写入ss.txt中. 分析:  A: 把s.txt这个文件给做出来  B: 读取该文件的内容,存储到一个字符串中  C: 把字符串转换为字符数组  D: 对字符数组进行排序  E: 把排序后的字符数组转换为字符串  F: 把字符串再次写入ss.txt中 2. 代码实现: package cn.itcast

题目:10. 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串. 但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF",6,应该输出为"我ABC"而不是"我ABC+汉的半个". 一.需要分析 1.输入为一个字符串和字节数,输出为按字节截取的字符串-------------->按照字节[byte]截取操作字符串,先将String转换成byt

public static void main(String[] args) { String strNumbers = "0123456789";//用来进行判断数字的 System.out.println("请输入一个字符串:"); String string = new Scanner(System.in).next(); //自定义输入 String[] strings = new String[string.length()];//自定义是字符串 Syst