- 博客(37)
- 收藏
- 关注
原创 LeetCode 222.完全二叉树的结点个数
可以利用完全二叉树的性质,当往左边递归时,总会遇到满二叉树,此时就根据满二叉树的性质来计算二叉树的结点个数, 满二叉树结点个数 = dep ** 2 - 1。给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。
2023-02-28 12:26:00
184
原创 leetcode 49.字母异位词分组 题解
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。建立哈希表,根据字符串去映射,key为ASCII排序后的字符串,value为每一个字符串。将每个字符串中的字符转换成ascii并排序,然后转换成字符串。输出: [[“a”]]输出: [[“”]]
2022-12-10 19:38:21
232
原创 TypeScript笔记
propName: string]: any 表示任意类型的属性。语法:(形参:类型,形参:类型…number[]表示数值数组。元组就是固定长度的数组。
2022-12-01 12:33:09
370
原创 二分法注意点(二分法的两种写法)
当题目的前提是数组为有序数组,同时题目还强调数组中无重复元素可以考虑使用二分法第一种写法定义target在[left, right]区间,有如下两点:while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle
2021-12-21 11:05:52
493
原创 webpack相关笔记
一、webpack基本使用1.安装webpacknpm install webpack webpack-cli -D2.在项目中安装webpack①在项目根目录中,创建名为webpack.config.js的webpack配置文件,并初始化如下的基本配置module.exports = { mode: 'development' //mode用来指定构建模式,可选值有development和production}②在package.json的script节点下, 新增dev脚本如下:
2021-10-26 20:16:40
113
原创 node.js相关笔记
文件的读写//浏览器中的JavaScript是没有文件操作能力的//但是Node中的JavaScript具有文件操作能力//fs是file-system的简写,就是文件系统的意思//在Node中如果想要进行文件的操作就必须引用fs这个核心模块//在fs这个和兴模块中,就提供了人所有文件操作相关的API//例如 fs.readFile就是用来读取文件的// 1.使用fs核心模块var fs = require('fs');// 2.读取文件//第一个参数就是要读取的文件路径//第二
2021-10-09 20:24:41
72
原创 ajax相关笔记
1. XML简介XML是可扩展标记语言,被设计用来传输和存储数据,和HTML类似,不同的是XML没有与定义标签,全都是自定义标签,用来表示一些数据例如:name = “孙悟空”; age = 18; gender = “男”;用XML表示<student> <name>孙悟空</name> <age>18</age> <gender>男</gender></student>但现在已被JS
2021-10-06 12:04:53
80
原创 ES6相关笔记
1.ES6的新增语法letES6中新增的用于声明变量的关键字let声明的变量只在所处于的块级作用域有效(大括号中的作用域)//a只在大括号中有效if(true){ let a = 10; var b = 10;}console.log(a); // a is not definedconsole.log(b); //OK不存在变量提升console.log(a); //a is not definelet a = 20;暂时性死区var tmp = 123;i
2021-10-05 21:44:38
92
原创 JS进阶笔记
1.创建类class Star{ constructor(uname){ //构造函数 this.uname = uname; }}2.继承语法class Father{ //父类}class Son exteneds Father { //子类继承父类}super关键字用于访问和调用对象父类上的函数。可以调用父类的构造函数,也可以调用父类的普通函数class Father{ constructor(x,y){ this.x = x; this.y = y;
2021-09-23 22:39:24
210
原创 前端基础知识整理
一、基础部分1.Web标准的构成:主要包括结构(Strcture)、表现(Presentation)和行为(Behavior)。结构:结构用于对网页元素进行整理和分类,html表现:设置网页元素的版式、颜色、大小等外观样式,主要指css行为:网页模型的定义以及交互的编写,js二、HTML1.HTML标签的关系有包含关系和并列关系两种...
2021-05-08 19:15:41
5410
1
原创 王道机试指南习题6.7约数的个数
#include <iostream>#include <math.h>using namespace std;int main() { int n; cin>>n; int count=0; int *a=new int[n]; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { int bound = (int)sqrt((double
2021-02-23 23:53:13
80
原创 王道机试指南习题6.6 Prime Number
#include <iostream>#include<vector>using namespace std;const int MAXN=100001;vector<int> prime; //保存质数bool isPrime[MAXN];void Initial(){ for(int i=0;i< MAXN;i++) { isPrime[i]=true; } isPrime[0] = false; isPrime[1] = fal
2021-02-23 23:32:43
114
原创 王道机试指南习题6.5最简真分数
#include <iostream>using namespace std;int GCD(int a,int b){ if(a%b==0) { return b; } else { return GCD(b,a%b); }}int main() { int n; int count=0; while(cin>>n) { if(n==0) break; int *arr= new int[n]; for(int i=0;i&l
2021-02-23 23:16:07
69
原创 王道机试指南习题6.4数制转换
#include <iostream>#include <vector>#include <string>#include <math.h>using namespace std;void a2b(int a,int b,string n){ int i,j; long long answer1=0; int temp; vector<int> answer2; vector<char> answer3;
2021-02-23 22:46:28
91
原创 王道机试指南习题6.3进制转换
#include <iostream>#include <string>#include <math.h>using namespace std;void Sixteen2Ten(string a){ int i,j; long long answer=0; int temp; for(i=a.size()-1,j=0;i>=0;i--,j++) { if(a[i]>='A'&&a[i]<='Z') {
2021-02-23 22:07:54
101
原创 王道机试指南6.2又一版A+B
#include <iostream>#include <vector>using namespace std;void Ten2n(int n,long long a,long long b){ long long result=a+b; vector<long long> answer; if(result==0) { cout<<'0'<<endl; }else{ while(result!=0) { ans
2021-02-23 21:30:18
97
原创 王道机试指南习题6.1八进制
#include <iostream>#include <vector>using namespace std;int main() { vector<long long> answer; long long n; while(cin>>n){ while(n!=0) { answer.push_back(n%8); n/=8; } for(int i=answer.size()-1;i>=0;i-
2021-02-23 21:04:28
72
原创 最大公约数(GCD)和最小公倍数(LCM)
一、最大公约数(GCD)可利用欧几里得算法(辗转相除法)求解:设有两个数a,b若a%b不等于0则用b代替a,模出来的结果代替b继续模知道余数为0,此时b为最大公约数二、最小公倍数(LCM)LCM(a,b)=(a*b)/GCD(a,b)...
2021-02-22 21:09:28
2977
原创 王道机试指南习题5.2计算表达式
#include <iostream> #include <stack> #include <string> #include <math.h> using namespace std; stack<char> symbol; stack<float> number; float operate(float a,float b,char sym) { ...
2021-02-14 18:08:45
218
原创 王道机试指南习题5.1堆栈的使用
MD牛客网一直说堆栈溢出。。找了好半天才知道是没加if(!Mystack.empty())#include <iostream>#include <stack>using namespace std;stack<int> Mystack;int main() { char c; int n; int sum=0; while(cin>>n){ getchar(); for(int i=0;i<n;i++){ cin
2021-02-14 13:38:15
110
原创 王道机试指南习题4.3首字母大写
#include <iostream>#include <string>using namespace std;int main(int argc, char** argv) { string str; getline(cin,str); for(int i=0;i<str.length();i++) { if(i==0&&str[i]>=97&&str[i]<=122) { str[i]-=32;
2021-02-07 22:39:09
96
原创 基于CNN的MNIST手写数据集识别
import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_data# number 1 to 10 datamnist = input_data.read_data_sets('MNIST_data', one_hot=True)def compute_accuracy(v_xs, v_ys): global prediction y_pre = sess.run(prediction,
2021-02-03 00:36:49
229
原创 用dropout解决过拟合
import tensorflow as tffrom sklearn.datasets import load_digitsfrom sklearn.model_selection import train_test_splitfrom sklearn.preprocessing import LabelBinarizer# load datadigits = load_digits()X = digits.datay = digits.targety = LabelBinarizer(
2021-02-02 22:43:22
144
原创 王道机试指南习题3.7找位置
暴力了,没想到更好一点的解决办法#include <iostream>#include <string>using namespace std;struct str{ char a; int pos;};int main() { string s; cin>>s; str *st = new str[s.length()]; int flag=1; for(int i=0;i<s.length();i++) { st[i].a=s[
2021-02-02 18:25:38
58
原创 王道机试指南习题3.6打印极值点下标
#include <iostream>using namespace std;int main() { int m; int flag=0; int k=0; while(cin>>m) { int *arr=new int[m]; int *b=new int[m]; for(int i=0;i<m;i++) { cin>>arr[i]; } for(int i=0;i<m;i++) { if(i==
2021-02-02 16:47:04
75
原创 王道机试指南习题3.5找最小数
#include <iostream>#include <algorithm>using namespace std;struct array{ int x; int y;};bool cmp(array a,array b){ if(a.x==b.x) return a.y<b.y; else return a.x<b.x;}int main() { int n; cin>>n; array *arr= new arra
2021-02-02 16:15:28
100
原创 王道机试指南习题3.3小白鼠排队
题目:N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意
2021-01-30 18:09:24
84
原创 tensorflow之MNIST手写数据集准确度训练
import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_data# number 1 to 10 datamnist = input_data.read_data_sets('MNIST_DATA', one_hot=True) #如果第一次运行没有数据包将会在网上下载def add_layer(inputs, in_size, out_size, activation_func
2021-01-30 00:30:28
222
原创 Win10下用tensorboard查看结构图等
代码import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltdef add_layer(inputs, in_size, out_size, activation_function=None): # add one more layer and return he output of this layer with tf.name_scope('layer'): with tf.
2021-01-29 22:16:31
452
原创 tensorflow构造神经层
import tensorflow as tfimport numpy as npdef add_layer(inputs,in_size, out_size, activation_function=None):Weights = tf.Variable(tf.random_normal([in_size, out_size]))biases = tf.Variable(tf.zeros([1, out_size]) + 0.1)Wx_plus_b = tf.matmul(inputs, Wei
2021-01-29 15:55:55
76
原创 tensorflow1.0赋值,加减
import tensorflow as tfimport numpy as npstate = tf.Variable(0, name=‘counter’)#print(state.name)one = tf.constant(1)new_value = tf.add(state , one)update = tf.assign(state, new_value) #更新stateinit = tf.initialize_all_variables() #初始化所有的变量才能激活
2021-01-29 15:11:42
112
原创 tensorflow1.0远程控制
method 1sess = tf.Session()result = sess.run(product)print(result)sess.close()method2with tf.Session() as sess: #把tf.Session命名为sess,不用管sess有没有关掉,最后会自动关上result2 = sess.run(product)print(result2)
2021-01-29 14:59:16
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人