- 博客(48)
- 收藏
- 关注
RSS订阅转载 Matlab读取txt中用空格分隔的数据文件到矩阵
转载。。。哪儿 忘记了由于要做的项目中涉及到数据处理，初涉及到matlab。今天需要把一组只用空格分开的数据读取到一个三维矩阵，然后对这个矩阵进行处理。思路是：首先用importdata读入txt文件，形成一个一行N列的矩阵（N是数据个数)，接下来通过size计算出矩阵的大小，其实也就是计算出数据的个数，然后算出一个K值，K=N/M（M是要形成的新矩阵的维数）接下来用resh...
2018-04-13 22:05:00
4850
转载 过拟合，预防过拟合。
博客摘自： http://blog.csdn.net/heyongluoyao8/article/details/49429629 http://lbingkuai.iteye.com/blog/1666181使用数据挖掘或者机器学习建立模型的目的：使用已经产生的（假设的独立同分布的）数据去训练，然后使用训练好的模型去拟合未来的数据分布。然而现实生活中的数据独立同分...
2017-08-04 13:18:00
124
转载 linux 命令之cut
cut是一个选取命令，就是将一段数据经过分析，取出我们想要的。一般来说，选取信息通常是针对“行”来进行分析的，并不是整篇信息分析的。（1）其语法格式为：cut [-bn] [file] 或 cut [-c] [file] 或 cut [-df] [file]使用说明cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。如果不指定 File ...
2017-07-24 15:42:00
125
转载 python中的多进程
具体参考这个博客地址：http://www.cnblogs.com/lxmhhy/p/6052167.html转载于:https://www.cnblogs.com/strongYaYa/p/7223940.html
2017-07-23 10:47:00
88
转载 python 获取当前文件夹下所有文件名
os 模块下有两个函数：os.walk()os.listdir()1 # -*- coding: utf-8 -*- 2 3 import os 4 5 def file_name(file_dir): 6 for root, dirs, files in os.walk(...
2017-07-18 14:34:00
785
转载 leetcode 205. Isomorphic Strings
题目描述ASCII码表中的控制字符和可显示字符共有128个，所以可以将string中出现的字符一次转换成数字就可比较大小。即将两个string都转换成数字来比较大小class Solution {public: string replace(string s){ char tmp[128] = {0}; char ch...
2017-06-02 13:38:00
59
转载 leetcode 204. Count Primes
题目描述注意：1既不是素数也不是合数可以通过标记的方法找到所有非素数。class Solution {public: int countPrimes(int n) { int *tmp = new int[n]; memset(tmp,0,sizeof(int)*n); int count ...
2017-06-02 12:35:00
116
转载 leetcode 203. Remove Linked List Elements
题目描述：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {...
2017-06-02 11:06:00
52
转载 神经网络中的激活函数tanh sigmoid RELU softplus softmatx
所谓激活函数，就是在神经网络的神经元上运行的函数，负责将神经元的输入映射到输出端。常见的激活函数包括Sigmoid、TanHyperbolic(tanh)、ReLu、 softplus以及softmax函数。这些函数有一个共同的特点那就是他们都是非线性的函数。那么我们为什么要在神经网络中引入非线性的激活函数呢？引用https://www.zhihu.com/question/290217...
2017-05-11 11:04:00
188
转载 leetcode 189. Rotate Array
题目描述：解题class Solution {public: void rotate(vector<int>& nums, int k) { if( k <= 0 || nums.size() <= 0) return; int i = 0; ...
2017-05-10 21:09:00
52
转载 常见向量范数和矩阵范数
1、向量范数 1-范数：，即向量元素绝对值之和，matlab调用函数norm(x, 1)。 2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x, 2)。 ∞-范数：，即所有向量元素绝对值中的最大值，matlab调用函数norm(x, inf)。 -∞-范数：，即所有向量元素绝对值中的最...
2017-05-10 10:07:00
125
转载 leetcode 202. Happy Number
题目描述：用STL中的unorder_map<int,bool> 键值对 哈希mapclass Solution {public: bool isHappy(int n) { unordered_map<int,bool> m; int sum = Happy(n); while...
2017-05-03 17:29:00
63
转载 leetcode 172. Factorial Trailing Zeroes
题目描述：n！ 的结果中，尾部有多少个0；n！ ： n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数 可以看做 质因数分解后2和5的能组成的对儿的对数，即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大，所以直接统计质因数分解后5的指数是多少。class Solution {public: int t...
2017-05-03 11:54:00
53
转载 leetcode 168. Excel Sheet Column Title 171 Excel Sheet Column Number
题目//像10进制一样进行 转换 只是要从0开始记录class Solution {public: string convertToTitle(int n) { char a; string str=""; while(n>0){ int tmp = (n-1)%26;...
2017-04-28 16:02:00
65
转载 leetcode Two Sum II - Input array is sorted <面试常考题>
题目描述//二分查找的变形 用头尾两个指针进行 面试考察题class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> ret; if(numbers....
2017-04-28 15:40:00
72
转载 三角形的面积
著名的海伦公式，利用三角形的三条边进行三角形面积求解问题struct Point{ int x; int y; //int z； 如果是空间中的点};double count_triangle_area(Point a, Point b, Point c) { double area = -1; double side...
2017-04-28 14:50:00
84
转载 2017百度春招<不等式排列>
题目：度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。解析： 动态规划...
2017-04-28 14:29:00
138
转载 2017百度春招<有趣的排序>
题目度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？#include<bits/stdc++.h>using namespace std; int main(){ int n, i, j; v...
2017-04-28 14:17:00
57
转载 百度2017春招<空间中最大三角形面积的问题>
题目：三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。因为题目中所给的数据维度N<=50；所以可以直接用暴力求解的方式#include <iostream>...
2017-04-28 13:35:00
80
转载 百度2017春招<度度熊回家问题>
题目:一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？#include<iostream> #include<algorithm> #inc...
2017-04-28 13:19:00
68
转载 2017百度春招<度度熊买帽子的问题>
题目：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？数组中找到第三小的数字 注意边界条件 用STL中的set来完成#include<iostream>#include<set>using namespace std;int N;int mai...
2017-04-28 13:12:00
124
转载 leetcode 160. Intersection of Two Linked Lists
题目描述:思路：可以链表逆序找到最后一个重合的结点：借助两个栈来实现。也可以找出两个链表的长度差值，让长的链表先走差值步，然后一起走，找到的重合点即为第一个重合的结点/** 第二种 * Definition for singly-linked list. * struct ListNode { * int val; * ListNod...
2017-04-28 10:06:00
57
转载 leetcode 155. Min Stack
题目描述：class MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { data.push(x); if(min_data...
2017-04-28 09:31:00
46
转载 leetcode 141 142. Linked List Cycle
题目描述：不用辅助空间判断，链表中是否有环/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...
2017-04-28 09:12:00
50
转载 leetcode 136 137 Single Number
题目描述(面试常考题)借助了异或的思想class Solution {public: int singleNumber(vector<int>& nums) { int ret = 0; for(int i = 0 ; i < nums.size() ; i++) ret...
2017-04-27 22:48:00
52
转载 leetcode 125. Valid Palindrome
题目描述c语言中的tolowe(A)函数，将字符A转换为小写； isalpha(a) 判断a是不是一个字符 isdigital(a)判断a是不是一个数字，isalnum(a)判断a是不是一个数字或者字符只判断字符串中字符是不是回文空字符串是一个回文字符串class Solution {public: bool isPalindrome(str...
2017-04-27 22:12:00
71
转载 leetcode 121 122 123 . Best Time to Buy and Sell Stock
121题目描述：解题:记录浏览过的天中最低的价格，并不断更新可能的最大收益，只允许买卖一次的动态规划思想。class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size() == 0) ...
2017-04-27 13:57:00
45
转载 leetcode 119. Pascal's Triangle II
题目描述：class Solution { public: vector<int> getRow(int rowIndex) { vector<int> result; vector<int> tmp; result.push_back(1); ...
2017-04-27 13:19:00
48
转载 leetcode 118. Pascal's Triangle
题目描述：//题解class Solution {public: vector<vector<int> > ret; vector<vector<int>> generate(int numRows) { if(numRows <= 0) ret...
2017-04-27 10:12:00
55
转载 leetcode 113. Path Sum II
题目描述：//深搜 结束条件 是叶子节点 并且当前路径的加和为sum 加入result中 否则退出。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...
2017-04-27 09:48:00
47
转载 leetcode 112. Path Sum
题目描述：递归求解 <对树形问题，递归真是万能药>/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...
2017-04-27 09:23:00
47
转载 LeetCode 110. Balanced Binary Tree
题目描述：递归求解/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r...
2017-04-26 21:47:00
48
转载 leetcode 108. Convert Sorted Array to Binary Search Tree
题目描述：//用一个升序的数组 构建 高度平衡的儿茶搜索树//用递归和二分的思想/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN...
2017-04-26 21:22:00
56
转载 leetcode 107. Binary Tree Level Order Traversal II
题目描述：//利用队列 进行广度优先搜索/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), le...
2017-04-26 20:41:00
40
转载 leetcode 104. Maximum Depth of Binary Tree
题目描述：递归class Solution {public: int maxDepth(TreeNode* root) { if(root == NULL) return 0; TreeNode *pleft = root->left; TreeNode *pright =...
2017-04-26 14:30:00
49
转载 leetcode 101. Symmetric Tree
//递归的解法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right...
2017-04-26 13:38:00
55
转载 leetcode 100. Same Tree
题目描述：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value....
2017-04-26 13:02:00
47
转载 leetcode 88. Merge Sorted Array
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { //从前往后插入会使迭代器失效 那就换一种思路从后往前 //归并排序李的mergesort函数 ...
2017-04-26 12:45:00
60
转载 迷迷糊糊参加面试当然得挂。。。2017年4月13日今日头条测试开发
就算学校在北京，面试地点也在北京，我依然选择了视频面试，只是面试并没有像走了狗屎运的网申题做的是如此的流畅。。。然鹅，并没有什么用。面试的过程有点波折自己选择视频面的时间是 4月12号 下午5点 然鹅 我等了一个小时。。。面试官都木有出现，压制住我的暴脾气给hr发了封邮件，hr大约晚上9点回了一个电话（抱歉巴拉巴拉的，顺便征求我的意见能不能去现场面，然鹅我还是拒绝了，只...
2017-04-13 15:10:00
84
转载 Median_of_Two_Sorted_Arrays（理论支持和算法总结）
可以将这个题目推广到更naive的情况，找两个排序数组中的第K个最大值（第K个最小值）。1、直接 merge 两个数组，然后求中位数（第K个最大值或者第K个最小值），能过，不过复杂度是 O(n + m)python 1 class Solution(object): 2 def findMedianSortedArrays(self, nums1,...
2017-02-20 10:03:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人