Date对象有个getDay方法，它根据本地时间，返回一个具体日期中一周的第几天。返回值从0~6，分别对应周日~周六getDay0123456星期几周日周一周二周三周四周五周六 用到日期相关的需求时需要将getDay返回的值转成星期几，即“这一天”是星期几？比如日历组件中选择日历后返回 “2014-12-22 周一”。 这是一段依然在线上运行的代码/** 根据Date对象返回星期几* @param {Date} date* @return {String} "星期三"*/ function getChine...
题目：删除有序数组中的重复项（简单） 一、题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例： 输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不...
You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i]. Example 1:Input: nums = [5,2,6,1] Output: [2,1,1,0] Explanation: To the right of 5 there are 2 smaller elements (2 and 1). To the right of 2 there is only 1 smaller element (1). To the right of 6 there is 1 small...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 考点：代码的完整性 思路：类似冒泡算法，前偶后奇数就交换 原文：https://www.cnblogs.com/suger43894/p/8135435.html
static void Main(string[] args) { Console.WriteLine(getnumfor(100)); Console.ReadKey(); } static long getnum(long index) { if (index==1||index==2) { return 1; } else { return getnum(index - 1) + getnum(index - 2); } } static long getnumfor(...
1package cn.bjsxt.collection;2 3/**4 * 自己实现一个ArrayList5*/ 6import java.util.ArrayList;7import java.util.List;8 9publicclass SxtArrayList /* implements List */{10 11private Object[] elementDate;12// 要放入的元素大小 13privateint size;14 15publicint size() {16return size;17 }18 19// 无参构造器 20public SxtArrayList() {21// 默认容量10 22this(10);23 24 }25 26// 有参构造器 initialCapacit...
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持‘<‘运算符的。 数据结构第一章就讲了有序表合并，不过那时候是合并到新表，判断条件是while(i<len1||j<len2)，然后把a1或者a2数组(只有一个，因为另一个必定已经完全插入进了c数组，这也是为什么while条件是“或”)后面的元素；如果数...
所谓数组，就是相同数据类型的元素按一定的顺序排列的集合，就是把有限个数据类型相同的变量用一个名字命名，然后用编号区分她们的变量的集合，这个名称就叫数组名，编号称为下标。组成数组的各个变量称为数组的分量或元素。数组中元素的索引是从0开始的，也就是a【0】，a【1】。。。。。。。引用一下：冒泡排序冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工...
原文：http://www.cnblogs.com/shandayuan/p/7137017.html
一群牛，编号为1到n，但是编号乱了，已知每只牛的前面有多少只编号比其小，求出牛的编号。插点问段。这道题要从后面反推回来，比如最后的一只牛，知道有a只编号比它小，则它的编号为a+1。update 更新已经确定的编号，sum(i) 查询已经确定的编号中（后面的牛的编号都确定了），有多少个比i小。 1 #include<cstdio>2 #include<algorithm>3 #include<cstring>4constint MAXN=8000+5;5int c[MAXN];6int a[MAXN];7int ans[MAXN];8int...
哈哈,代码挺简单的,就不解释啦,有不懂的在下面留言哈,笔主水平有限,不喜勿喷啦. #include<stdio.h> #define max(s,f)(s>f?s:f)maxnum(int a[], int begin,int c) { //sizeof在子函数中求不出参数传递的数组大小int lengch = c - begin; //注意sizeof在子函数中与主函数中求数组长度的区别if (lengch == 1) {return a[begin];}else {return max(a[begin], maxnum(a, begin + 1, c)); } } int main() {int a[] = { 1,4,3,10,2 };i...
import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer;publicclass Main{/*** @param args* @throws IOException*/publicstaticvoid main(String[] args) throws IOException {//System.setIn(new FileInputStream("data.in"));StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(Sy...
题面传送门分析考虑DP设\(dp[i][j]\)表示前i个数选出的序列长度为j的方案数状态转移方程为:\[ dp[i][j]= \begin{cases}dp\left[ i-1\right] \left[ j-1\right] +dp\left[ i-1\right] \left[ j-1\right] ,j \equiv 0 (\mod i) \\ dp\left[ i-1\right] \left[ j-1\right],otherwise \end{cases} \]如果二维DP，直接从1~n枚举i,j,显然会MLE发现第一维状态i只和i-1有关，考虑用类似01背包的方法去掉一维设dp[j]表示长度为j时的状态第i-...
int a[2][3]={(1,2,3),(2,3,4)};a的类型编译器认为是int **但是不可以把a赋值给一个类型为int **的变量，即：int ** p = a//wronga[1]的类型编译器认为是int*，可以把a[1]赋值给一个类型为int*的变量int *p = a[1]a并不是指向指针a[1]的指针a和a[1]指向的是相同的位置：printf (‘‘%p\n%p",a,a[0]);当a做为实参传递的时候，形参必须交代清楚列的个数，即a[][3]，例如int erwei(int a[][3]){ ....... .......}main(){ int ...
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 输入第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9) 第2 - N + 1行：A数组的N个元素。（-10^9 <= A[i] <= 10^9) 输出第1 - M行：每行2个数，要求较小的数在前面，并且这M个数对按照较小的数升序排...