声明:本文章并非原创 只是分享一些学习经验 1.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大() 正确答案: B 你的答案: A (错误) 对 错 2.分快…
标签:算法
[LeetCode] Arithmetic Slices
题干: A zero-indexed array A consisting of N numbers is given. A slice of that array is any pair of integers (P,…
一个类似于Excel标题栏的进制转换
inline void ColumnIndex_Num2Str(INT col, WCHAR* x) { ++col; size_t uLen = 0; while (col >…
身份证号码验证--C/C++ 实现
昨天项目要求将身份证做一次验证,于是总结了一下C/C++下身份证号码的实现 身份证号码的构成 资料显示,现在我国公民使用的18为身份证号码,是由前 17位信息码和最后一位校验码组成。而,前17为信息码,又有各自的含义:六…
选择排序算法
原理: 循环数组,每次取出最值的index下标,并存放至队首。 function select_sort($array) { $length = count($array); for ($i=0; $i<$leng…
第十八周:[Leetcode]111. Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path …
第十七周:[Sicily]机考模拟题1000-1006
1000.函数求值:直接暴力模拟即可。 class Solution { public: int F(int k, int n) { int ans[15][15] = {0}; int i,j,kk,cur; for(…
LeetCode 123 -- Best Time to Buy and Sell Stock III
LeetCode 123 — Best Time to Buy and Sell Stock III Say you have an array for which the ith element…
刷CCF的算法题(第十天)
问题描述 试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29…
选择排序
/* * 选择排序: * 用第一个和剩下的几个相比较,一个一个选 public static void main(String[] args) { int[] arr={10,5,17,55,45,88}; for(in…
Hash方法实现复杂链表的复制
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回…
输入一个链表,输出该链表中倒数第k个结点。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public cla…