- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 leetcode 有效的括号
有效的括号https://leetcode-cn.com/problems/valid-parentheses/submissions/使用栈数据结构解决问题bool isValid(char * s){ int len = strlen(s); char *stack = (char *)calloc(sizeof(char), len>>1), t; int top = 0; for ( int i = 0; i < len; i++ ) {
2020-09-25 15:08:29 69
原创 排序算法-插入排序
插入排序#include <stdio.h>void insertSort(int *a, int size) { int i, j, t; for (i = 1; i < size; i++) { //从下标为1开始,仅有一个元素无需比较 t = a[i]; j = i; while ( j > 0 && t < a[j-1]) { //从末尾开始比较 a[j] =
2020-09-24 10:42:37 81 1
原创 递增数组循环右移查找指定值
递增数组循环右移查找指定值#include <stdio.h>int indexOf(int *a, int size, int target) { int l = 0, r = size, mid; while (l <= r) { mid = (l + r) >> 1; if (a[mid] == target) { return mid; } if (a[l]
2020-09-22 10:54:28 280
原创 排序算法-冒泡排序
冒泡排序总结<?phpfunction bubbleSort($a) { $len = count($a); $count = 0; for ($i = 0; $i < $len; $i++) { //进行$len次扫描交换 $count++; for ($j = 1; $j < $len - $i; $j++) { if ($a[$j] < $a[$j-1]) { //从右到左把最大
2020-09-22 08:01:00 160
原创 postgresql 去除或添加 not null约束
去除 not null 约束alter table table_name alter column_name drop not null;添加not null 约束alter table table_name alter column_name set not null;
2020-09-21 20:01:56 6445
原创 斐波拉契查找及二分查找
斐波拉契查找代码#include <stdio.h>#include <stdlib.h>//求第n项的斐波拉契数int fib(n) { int left = 0; int right = 1; while ( --n > 0 ) { right = left + right; left = right - left; } return right;}//求n个斐波拉契数int *
2020-09-16 15:25:15 190
原创 双指针方式解决问题汇总(缩减搜索空间)
两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此
2020-09-15 15:32:06 150
原创 斐波那契数列求第N项递归改进
一般递归思路:int fib(int n) { if ( 2 > n) { return n; } return fib(n-1) + fib(n-2);}展开递归计算过程,如下为求第fib(5)的递归过程。如上发现好多重复计算过程,时间与空间的消耗也是必然的。颠倒计算方向,由自顶而下递归,为自底而上迭代(动态规划)算法描述为:int fib(int n) { int f = 0, g = 1; while( --n >
2020-09-02 11:03:27 356
炫酷滑动效果(css/jquery)
2015-10-29
Visual C++6.0(vc6.0)助手
2014-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人