- 博客(14)
- 资源 (15)
- 收藏
- 关注
原创 算法中小技巧
递归-存储如果递归计算过程中需要重复计算某个参数的值,则应该将其存储起来。int fib(int n){ if(n<=1) return n; return fib(n-1)+fib(n-1);}int memo[MAXN+1];int fib(int n){ if(n<=1) return n; if(memo[n]!=0) return memo[n]; /
2017-11-29 22:29:28 315
原创 C++ STL set集合
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值。平衡二叉检索树的检索使用中序遍历算法,检索效率高于vector、deque、和list的容器。另外,采用中序遍历算法可将键值由小到大遍历出来,所以,可以理解为平衡二叉检索树
2017-11-28 19:29:47 265
转载 STL 常用库简介
Standard Template Library (STL) :标准模板库。主要分为三类:算法(Algorithm)、容器(Container)和迭代器(Iterator)。在C++标准中,STL被组织为下面的13个头文件:Algorithm有:<algorithm> 模板函数组成,涉及比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<functional> 定义了一些模板类,
2017-11-28 19:02:34 1551
原创 ThinkPHP 数据库查询内容返回值键值必须小写 渲染前端页面只有部分sql值出现
最近在用thinkphp渲染前端页面时,有如下输出:<?php echo $order["revAddress"] ?>但是死活不出现内容,看mysql数据库确实有revAddress字段内容,各种测试,没想到使用小写键值就出来了。<?php echo $order["revaddress"] ?>
2017-11-18 15:39:12 521
原创 Column not found: 1054 Unknown column 'tl10709' in 'where clause'
错,sql会认为tl123是个字段名:SELECT * FROM `jf_order` where jf_order.orderid = tl123对:SELECT * FROM `jf_order` where jf_order.orderid = 123对:SELECT * FROM `jf_order` where jf_order.orderid = 'tl123'
2017-11-15 16:05:47 4847
转载 树状数组 ( Binary Indexed Tree,BIT,二分索引树 )
百度很多树状数组,唯有此篇一看就懂。 原文一、简介在有时,需要计算数组某个区间内的和,如果采用常规算法,每次求和时遍历一遍求和比较耗时间,而树状数组维护一个求和数组,将原数组的一些求和结果存在数组中,使用时直接用树状数组求和。最常用的求区间和问题,单点更新。二、建树 结构: 如上A代表原数组,而C代表树状数组。树状数组具有数组和树两个特性,在存储上以数组形式按顺序存储,在逻辑关系上,通过数组下
2017-11-14 20:31:55 1516
转载 CCF 除法
一、试题问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一行
2017-11-14 19:50:47 1653
原创 easyui datagrid queryParams的使用 动态参数
在datagrid初始化时我们可以使用如下代码实现带参数查询$('#dg').datagrid({ queryParams: { name: 'easyui', subject: 'datagrid' }});但是当我们选择下一页时,datagrid依然使用原来的参数进行查询。也就是说如下代码是无法在用户选择下一页时动态重新获取id的值的。它的参数静
2017-11-14 17:24:36 27216
原创 LeetCode ZigZag Conversion
一、题目The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I
2017-11-09 14:50:06 194
原创 LeetCode 5. Longest Palindromic Substring
一、试题Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: “babad”Output: “bab”Note: “aba” is also a valid answer. Example:In
2017-11-09 11:32:17 430
原创 LeetCode:4. Median of Two Sorted Arrays 两个排序数组的中值
1、 简单合并,排序,取中值class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int *it; int m = nums1.size()?nums1.size():0; int n = nums2.
2017-11-08 22:09:36 307
原创 CCF JSON查询
一、试题问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符串是由双引号 ” 括起来的一组字符(可以为空)。如果字符串的内容中出现双引号 “,在双引号前面加反斜杠,也就是用 \” 表
2017-11-06 15:01:54 804
原创 CCF 公共钥匙盒
一、试题问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需
2017-11-04 15:46:49 1401
原创 CCF 打酱油
一、试题问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。 样例输入 40 样例输出 5 样例说明 把40元分成30元和
2017-11-04 11:07:33 788
视频、图像原理 设配选择
2018-04-12
基于图像处理和K近邻的车牌号识别 opencv python
2018-01-16
stsw-link009 for window10.zip
2016-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人