- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 插入排序(InserionSort)
插入排序(InserionSort)是一种简单高效的排序算法, 它的基本思想是将数组中的元素逐个插入到已经排序好的数组中的适当位置, 以使得排序后的数组仍热有序. 它的时间复杂度是O(n²), 是一种稳定排序算法.
2023-01-11 21:43:16 106
原创 冒泡排序(Bubble Sort)
冒泡排序(Bubble Sort)是一种简单的排序算法. 重复的走访过要排序的数列, 一次比较两个元素,如果他们的顺序错误就把它们交换过来. 走访数列的工作是重复地进行直到没有再需要交换, 也就是该数列已经排序完成.
2023-01-11 20:23:39 95
原创 LintCode 日记(4) LintCode No.1664
计算一个链表中值为非负奇数的节点的个数。样例样例 1:输入:1->3->5->null输出:3样例 2:输入:0->null输出:0 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; next ...
2020-05-07 15:26:07 100
原创 LintCode日记(3) LintCode No.56
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。ExampleExample1:给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].Example2:给出 numbers = [15, 2, 7...
2020-04-28 21:14:49 126
原创 LintCode日记(2) LintCode No.8
题目:给定一个字符串(以char数组的形式给出)和一个偏移量,将字符串旋转offset in place。(从左向右旋转)。原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。例样例1:输入: str=“abcdefg”, offset = 3输出: str = “efgabcd” 样例解释: 注意是原地旋转,即str旋转后为"efgabcd"样例2:输入: str=...
2020-04-28 20:43:58 413
原创 LintCode日记(1) LintCode No.82
题目:表示2 * n + 1一个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。例样例1:输入:[1,1,2,2,3,4,4]输出:3解释:仅3出现一次样例2:输入:[0,0,1]输出:1解释:仅1出现一次挑战一次遍历,常数级的额外空间复杂度public int singleNumber(int[] A) { Arrays.sort(A)...
2020-04-28 15:41:35 87
原创 我的第一个Python程序
from random import randintdef play(): random_int = randint(0,100) while True: user_guess = int(input("What number did we guess(0-100)")) if user_guess == random_int: ...
2020-04-26 11:24:24 180
原创 HTML input 标签 size 和 maxlength 属性的区别
size属性: input输入框只显示x个字符,可以输入任意字符maxlength属性: input输入框只显示x个字符,同时也只能输入x个字符<p>size: <input type="text" size = "8"></p><p>maxlength: <input type="text" maxlength="8"></...
2020-02-18 19:51:27 436
原创 数据结构学习笔记(4)队列(使用Queue容器)
queue容器包含在头文件中,比较方便的实现队列的基本操作,如入队,出队,返回首元素,末元素,队列元素个数.定义queue对象的方法queue<int>q其中<>为队列中元素的数据类型,可以为double,string等"q"为定义对象的名称使用的成员函数主要有入队 q.push()出队 ...
2019-09-04 14:59:45 189
原创 C++隐藏光标
void HideCursor(){ HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_CURSOR_INFO CursorInfo; GetConsoleCursorInfo(handle, &CursorInfo);//获取控制台光标信息 CursorInfo.bVisible = false; //隐藏控制台光...
2019-07-24 17:46:08 6281
原创 C++控制台光标位置控制
void gotoxy(int x, int y){ HANDLE hout; COORD coord; coord.X = x; coord.Y = y; hout = GetStdHandle(STD_OUTPUT_HANDLE); SetConsoleCursorPosition(hout, coord);}头文件为<Windows.h>.运行截图#inc...
2019-07-18 14:42:31 5823 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人