- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 面试常见编程题目
相关问题总结： 二分查找程序中，思想简单，但是要注意边界条件。 #include #include using namespace std; // 非递归版本 int Binary_search1(vectorint> num, int target) { int size = num.size(); if (size 0) return -1;
2016-09-26 09:58:03
3758
原创 IT笔试输入输出处理总结
互联网笔试，经常被输入输出搞蒙，最后不能AC，故总结与数组相关输入处理。1）第一种情况：输入n个数，存放在数组中#include <iostream> #include <vector> using namespace std; int main() { int N; // 输入总个数 int temp; while (cin >> N) { ve
2016-09-17 23:17:47
2217
原创 leetcode_378 Kth Smallest Element in a Sorted Matrix
题目分析给定一个n*n的矩阵，其中每一行每一列都按照递增排序，寻找矩阵中的第k小元素。注意，是要寻找排好序的第k小元素，而不是第k个不重复元素。 解题思路1）利用堆来实现。直接维护一个大小为k的堆，全部读入一边，这样平均和最好时间情况都为O(n*logk)。 2）利用二分查找实现。 C++实现 struct Node { int val; int i; int j;
2016-09-14 22:17:55
775
原创 leetcode_377 Combination Sum IV
题目分析定一个无重复的正整数数组，计算得到一个目标正整数的所有组合方式的个数。 解题思路利用动态规划进行求解，其初始值dp[0] = 1；动态规划转移方程为dp[i] += dp[i - num[j]]，其中dp[i]表示生成数字i的所有可能的组合方式的个数。 C++实现int combinationSum4(vector<int>& nums, int target) { vector<int>
2016-09-14 21:20:18
667
原创 剑指offer
剑指offer所有题目总结： 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(vectorvectorint> > array,int target) {
2016-09-10 18:51:22
4299
1
Adaboost算法实现
2015-11-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人